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Abstract. It is known that the recently discovered representations of the 
Artin groups of type An, the braid groups, can be constructed via BMW alge- 
bras. We introduce similar algebras of type Dn and En which also lead to the 
newly found faithful representations of the Artin groups of the corresponding 
types. We establish finite dimensionality of these algebras. Moreover, they 
have ideals Ii and I2 with I2 C Ii such that the quotient with respect to Ii 
is the Hecke algebra and Ii /I2 is a module for the corresponding Artin group 
generalizing the Lawrence-Krammer representation. Finally we give conjec- 
tures on the structure, the dimension and parabolic subalgcbras of the BMW 
algebra, as well as on a generalization of deformations to Brauer algebras for 
simply laced spherical type other than An. 



1. Introduction 

In [7], representations were given for the Artin groups of spherical type which 
are faithful, following the construction of Krammcr for braid groups, (We 
note that ^ also contains a proof of the faithfulness of this representation for type 
A„, and that "W also generalizes this result to arbitrary spherical types.) Faithful 
representations for the Artin groups of type A„, D„, and E„i for m = 6, 7,8 were 
explicitly constructed. Since each Artin group of spherical irreducible type embeds 
into at least one of these, this shows each is linear. As the representations for 
type An occur in earlier work of Lawrence |14) , they are called Lawrence-Krammer 
representations. 

Zinno, JH|, observed that the Lawrence-Krammer representation of the Artin 
group of type A„, the braid groups on n -I- 1 braids, factors through the BMW 
algebra, the Birman-Murakami-Wenzl algebra introduced in pi I15|. 

In this paper we introduce algebras similar to the BMW algebra for other types. 
We associate a unique algebra with each simply laced Coxeter diagram M of rank n. 
Here, simply-laced means that M has no multiple bonds. We define the algebras by 
means of 2n generators and five kinds of relations. For each node i of the diagram 
M we define two generators gi and with i = 1, . . . ,n. If two nodes are connected 
in the diagram we write i ~ j, with i,j the indices of the two nodes, and if they 
are not connected we write i 7^ j. We let I, x be two indeterminates. 



Definition 1. Let M be a simply laced Coxeter diagram of rank n. The BMW 
algebra of type M is the algebra, denoted by B{M) or just B, with unit element, 
over Q(Z,a;), whose presentation is given on generators gi and Ci (i = 1, . . . ,n) by 
the following defining relations 
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(Bl) 
(B2) 
(Dl) 
(Rl) 
(R2) 



9i9j = 9j9t when 

9i9j9i = 9j9i9] when 

mci = l{gf + mgi — 1) for all 

giCi = l~^e, for all 

CigjEi = lei when 



i ^ j, 



i, 

i ^3, 



where m = {I — I — x). 

Notice that the first two relations are the braid relations commonly associated 
with the Coxeter diagram M . Just as for Artin and Coxeter groups, if M is the 
disjoint union of two diagrams Mi and M2, then B is the direct sum of the two 
BMW algebras B{Mi) and B{M2)- For the solution of many problems concerning 
B, this gives an easy reduction to the case of connected diagrams M. 

In (Dl) the generators e, are expressed in terms of the gi and so B is in fact 
already generated by gi,...,gn. We shall show below that the gi are invertible 
elements in B, so that there is a group homomorphism from the Artin group A 
of type M to the group of invertible elements of B sending the z-th generator 
Si of A to gi. As we shall see at the end of Section |S1 the Lawrence-Krammer 
representation is a constituent of the regular representation of B. This generalizes 
Zinno's result jTHj. As a consequence of the homomorphism A^ B^ is injective. 

The fact that the BMW algebras of type A„ coincide with those defined by 
Birman & Wenzl [2] and Murakami jTH] is given in Theorem 12. 71 

The Lawrence-Krammer representation of the Artin groups is based on two pa- 
rameters, in [7] denoted by t and r. The two parameters m and I here are related 
by m = r — r~^ and I = \/(tr^). 

Our first major result is as follows. 

Theorem 1.1. The BMW algebras of simply laced spherical type are finite dimen- 
sional. 

The proof is at the end of Some information and conjectures about dimen- 
sions appear in Section [3 

Let /i be the ideal of B generated by all e^, and let I2 be the ideal generated by 
all products CiCj for i and j distinct and not connected in M . Then clearly I2 Q Ii. 
Moreover, it is immediate from the defining relations of B that B/Ii is the Hecke 
algebra of type M. The main result of this paper concerns the structure of /1//2. 

Let {W, R) be the Coxeter system of type M. We write for the set of positive 
roots of the Coxeter system of type M. By ao we denote its highest root, and by 
C the set of nodes j in AI with {aj, ao) = (so C has corank 2 if M is of type 
A and 1 otherwise). If X is a set of nodes of M, we denote by Wx the parabolic 
subgroup of W corresponding to X. This means that Wx is the subgroup of W 
generated by all rj for j G X. 

Theorem 1.2. Let B be the BMW algebra of type A„ (n > 1), D„ (n > 4), or E„ 
(n — 6,7,8). Then B/I2 is semi-simple over Q[l.,x). Let Zq be the Hecke algebra 
of type C . For each irreducible representation 9 of Zq, there is a corresponding 
representation Tg of B of dimension j^+j dmi{0) and, up to equivalence, these are 
the irreducible representations of B occurring in Ii / 12 . In particular, the dimension 
0//1//2 as a vector space over Q{l,x) equals |Wc|- 
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The proof of the theorem consists of two major parts. In Section |3 we provide, 
for each node i of M, a Hnear spanning set for I1/I2 parametrized by triples con- 
sisting of two positive roots and an element of Wc- This shows that |$'*'P|VFc| is 
an upper bound for the dimension of dim(/i//2). The proof that the same number 
is a lower bound takes place in Sectional where the Lawrence-Krammer represen- 
tation of A, studied in [J], is generalized to a representation of the same dimension 
as before, viz. I'l'"''!, but now over the non-commutative ring of scalars Zq. Up to 
a field extension of the scalars, Zq is well known to be isomorphic to the group 
algebra of Wc, so dim(Zo) = \ Wc\- 

In the final section, we discuss how the results might carry over to I2 and for Ir 
with r > 3. We give a conjecture for the dimension of the BMW algebras of types 
D„ {n > 4) and E„ (n — 6, 7, 8). In the theory of Coxcter groups and Artin groups, 
there is a notion of standard parabolic subgroups. These are subgroups generated 
by a subset J of the nodes of M and have the special property that they are Coxeter, 
respectively, Artin groups of type M\j. We expect that, at least for spherical M, 
the subalgebra of B generated by the gj for j ^ J will be isomorphic to the BMW 
algebra of type M\j. For type A„, the Brauer algebra, cf. is obtained as a 
deformation of the BMW algebra. We conjecture that a similar deformation exists 
for the spherical simply laced types, in which the 'pictures', forming the monomial 
basis of the Brauer algebra, are indexed by a combinatorial generalization of the 
abovementioned triples. As a consequence of Thcorem ll.2l these conjectures hold 
for the quotient algebra B /I2 ■ We also discuss possible extensions to other spherical 
types. 

The properties of Artin groups needed for the study of our algebras, are men- 
tioned in Section O The subsequent section contains a discussion of ideals. We 
begin however by studying direct consequences of the defining relations. 



2. Preliminaries 

For the duration of this section, we let M be a simply laced Coxeter diagram of 
rank n, and we let B be the BMW algebra of type M over Q{1, x). 

The following proposition collects several identities that are useful for the proof 
of the finite dimensionality of B, Theorem ll.il Recall that m is related to x and I 
via 

(1) m = {l-r^)/{l-x). 

Proposition 2.1. For each node i of M , the element gi is invertible in B and the 
following identities hold. 

(2) Cigi = r'^Ci, 

(3) g~^ = g^ + m-mei, 

(4) gf = I ~ mg^ + ml'^ei, 

(5) = xci. 

Proof. By (Dl), is a polynomial in gi, so gt and commute, so ^ is equivalent 
to (Rl). 

From (Dl) we obtain the expression gf +mgi —ml^^Ci — 1. Application of (Rl) 
to the third monomial on the left hand side gives gi{gi + m — mci) = 1. So g~^ 
exists and is equal to gi + m — ma. This establishes ©■ 
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Also by (Dl), the element gf can be rewritten to a linear combination of gi, ei 
and 1, which leads to Q). 

As for |SJ|, using (Dl) and (Rl), we find 

= Ci lm^^{g^ + mgi — 1) = Im^^ [l^"^ ci + ml^^ei — ei) = xCi. 

□ 

Remarks 2.2. (i). There is an anti-involution on B determined by 

9ii ■ ■ ■ 9h ^ 9i,--- 9ii 
on products of generators gt of B. We denote this anti-involution by x i— > x"^. 

(ii) . The inverse of gi can be used for a different definition of the e^, namely 

ei = 1 + m^^{gi - g^^) for aU i. 

(iii) . By (|SJ), the element x~^ei is an idempotent of B for each node i of Af . 

The braid relation (B2) for i and j adjacent nodes of M can be seen as a way 
to rewrite an occurrence iji of indices into jij. It turns out that there are more of 
these relations in the algebra, with some e's involved. 

Proposition 2.3. The following identities hold for i j ■ 

(6) gjgiej = e^g^g^ = eie^ , 

(7) gjeigj = 9i^(i]9i^ 

= gie^gi 4- m{ejgi - Cigj + g^Cj - gjCi) + m^{ej - e^) 

(8) <i]^i9j Cj^j^^ = ejC/j -I- m(ej - Cj-ei), 

(9) gjdiej = gl'^Cj = giej +m{ej - eiej). 

(10) CiCjCi = Cj. 
Proof. By (Dl) and (B2), 

9j9ie] = 9j9i{im^^{9'^ + mgj - 1)) = bn-^{gigjgigj + mgigjgi - gjg,) 
= im-^{gfgjg, + mgigjgi - gjg^) = Im^^igf + mg, - l)gjg, 

= ei9j9ii 
proving the first equality in 
We next prove 

(11) eig^giCjCi = e^gj^^ei for n e N, n> 1. 

Indeed, by (B2), (Rl), (R2), and the first identity of ®, which we have just 
established, 

eigj giCjCi = e^g^ [dg^gijei = eigj eigj[giei) = I Cig- 615^6; = e^y^ ei. 
The following relation is very useful for determining relations between the e^. 

(12) eiBjgiCjei = {I + m~^)ei — m~^eiejei. 

To verify it, we start rewriting one factor ej by means of (Dl), and then use Hll() 
with n = 2 and n = 1 as well as (Rl) and (R2): 

eiejgiejCi — ei{lm^^{g'^ + mgj — l))giejei — lm~^{lei + mxci — I'^eiCjCi) 

= {I -\- m^^)ei — m^^eiejei. 
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We next show Multiplying (R2) for Cj by the left and by the right with ei, 
we find eie^giCjCi — IciCjei. Using H12|l we obtain [l-\'m''^)ei—m~^eiejei — Iciejei, 
whence (/ + ra~^)eiejei = {I -\- ra~^)ei. As hn ^ —1, we find eiejei = e^. This 
proves (^nj- 

In order to prove the second equality of ©, we expand gigjCi by substituting 
the relation l(T?7|. We find 

The first parts of the equalities of Q and ((HJ are direct consequences of (jSJ and 
ifTHIl . In order to show the second part of (jHJ, we use the second equality of © and 

ejCffj = {ejgigj)gj = ejg,{mr'^ej - mgj + 1) 

= mej - me^gigj + ejg^ = m{ej - CjCi) + e^g^. 

The second part of (O follows from this by the anti- involution of Remark l2.2r i'). 

For the first part of 0, as the gi and gj are invertible this is gigjeigjgi = Cj. 
By © the left side is CjeiCj which is ej by l(TT)|l . 

Finally we derive the second part of (0. 

gjdgj gjeiCjagj = (m(ej - acj) + giej)eigj 

= mejeigj ~ meiejCigj + giejCigj 

= m{m{ej - CjCi) + e^g^) - meigj + gi{m{ej - CjCi) + ejgi)) 
= m^Cj — rn^ejei + m{ejgi — Cigj + giej) ~ mgiejei + giCjgt 
= gi^jgi + rri^ej ~ m^ejCi + m{ejgi ~ e^gj + giCj) 

-m{m{ei ~ e^ei) + gjCi) 
= gid^gi + rn^ej - m^a + m{ejgi - Cigj + giCj - gjCi). 

□ 

The above identities suffice for a full determination of the BMW algebra associ- 
ated with the braid group on 3 braids. 

Corollary 2.4. The BMW algebra of type A2 has dimension 15 and is spanned by 
the monomials 

1, 

31,32,61,62, 

ffl52 , 51 62 , 5251 , 5261 , 61512 , 6162 , 6251 , 6261 , 
515231,316251- 

Proof. Let B be the BMW algebra of type A2. Of the sixteen possible words of 
length 2 the eight consisting of two elements with the same index can be reduced 
to words of length 1. For, by (Dl) 5? can be written as a linear combination of 
gi, 6i and 1 and by © 6f is a scalar multiple of e^. Finally, by relation (Rl) the 
remaining four words reduce to 6^. 

Now consider words of length 3. By the knowledge that x~^ei is an idempotent 
and relation 1)10(1 it is clear that no words of length 3 can occur containing only 
6's. Words containing only g's can be reduced if two g's with the same index occur 
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next to each other. This leaves two possible words gigjQi either of which can be 
rewritten to the other one by (Bl). 

If a word contains e's and g's, no e and g may occur next to each other having 
the same index as this can be reduced by relation (Rl). So the only sequences of 
indices allowed here are i and j, If a g occurs in the middle, we can reduce 
the word by relation (R2) or This leaves the case with an e in the middle. 
By 0, and these words reduce unless both the other elements are g's. 
Finally by Q the two words left, viz. gi^jgi and gjCigj, are equal up to some terms 
of shorter length, so at most one is in the basis. 

All words of length 4 that can be made by multiplication with a generator from 
the two words left of length 3, can be reduced. First consider gigjgi- Multiplication 
by a g gives, immediately or after applying (B2), a reducible g^ component. Sim- 
ilarly, multiplication by an e will result in a reducible Cigi word part. This leaves 
us with multiples of giCjgi. As noted above, they can be expressed as a linear 
combination of gjCigj and terms of shorter length. Again, multiplication by g leads 
to a g^ component and the word can be reduced. Multiplication by e will always 
enable application of relation (R2) to the constructed word and can therefore be 
reduced, proving that no reduced words of length 4 occur in B. 

Finally, by use of the 15 elements as a basis, one can construct an algebra 
satisfying all relations of the BMW algebra, so the dimension of B is indeed 15. 
This is done in 17 and later in this paper. □ 

Proposition 2.5. The following identities hold for i '/^ j ■ 

(13) Cigj = gjCi, 

(14) e^ej — ejCi- 

Proof. By (Dl), the are defined as polynomials in gi and belong to the subalgebra 
of B generated by gi. By (Bl) this subalgebra commutes with gj. □ 

Proposition 2.6. There is a unique semilinear automorphism of B of order 2 
determined by 

It commutes with the opposition involution of Remark \2.Sif i). 



Proof. Using the identities proved above, it is readily verified that the defining 
relations of B are preserved. □ 

We recall the definition of the BMW algebra as given in ^7|; however, we take 
the parameters q, r to be indeterminates over the field. 

Definition 2. Let q,r be indeterminates. The Birman- Murakami- Wenzl algebra 
BMWk is the algebra over C(r, g) generated by \,gi, g2, ■ . ■ ,gk-i, which are as- 
sumed to be invertible, subject to the relations 



gigi+igi = gi+igigi+i, 

9i9] = 9]9t «/ U - J l> 2, 
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where ei is defined by the equation {q — q ^)(1 — Ci) — gi — Oi ■ 

We now show that our definition of the BMW algebra of type A„ coincides with 
this one. 

Theorem 2.7. Let n > 2. The BMW algebra B of type A„-i is the Birman- 
Murakami-Wenzl algebra BMWn where I — r and m = q^^ — q. 

Proof. To show both definitions are of the same algebra, we take our parameters 
I — r and m = q~^ — q. The first two relations for both algebras are the same. It is 
evident from the definition of in both BMWn and B that gi and commute, so 
the third relation for BMWn is equivalent to l(2Jl and (Rl) for B. Also the relation 
Cigi-iCi = lei for BMWn is equivalent to (R2) for B. To see that gi and in B 
satisfy eig^\ei — l~^ei, the final defining relation for BMWn, observe that, for 
i - j, by ©, (R2), ©, lini, and Q, 

eigj^ei = ei{gj + m — mej)ei — {I + mx — m)ei — l~^ei. 

The definition of follows from Remark I^J^ii). This shows that i? is a homomor- 
phic image of BMWn- To go the other way it is shown in (12j (4) that eigf^^Ci = 
r^^ei and so all the relations of i? are verified for BMWn except (Dl). This follows 
from (10) in ^7] which when corrected reads gf = {q — q^^){gi — I'^^ei) + 1- The 
invertibility of the gi follows from This shows the algebras are isomorphic. 

□ 

Although it is not needed for our computations, there is a cubic relation which 
is sometimes instructive. 

Proposition 2.8. The elements gi of B satisfy the cubic relation 

ig^ + mg,-l)ig,-l-') = 0. 

Proof By (Dl) and Q, we have {gf + mg^ - l)(g, - r^) = e^Cg, - r^) =0. □ 

In Proposition 3.2, it is shown that the algebras of type A„_i, the so- 
called BMW algebras, are finite dimensional. This uses in a crucial way that the 
symmetric group S„ = VK(A„_i) is doubly transitive on the cosets of S„_i. This is 
not true for the other algebras. However, we provide a proof of finite dimensionality 
which applies to the algebras of type A„ as well. 

Let (W, R) be the Coxeter system of type M and let {ri, . . . , r„} = i?. Assume 
furthermore that M is spherical. Then the number of positive roots, is the 

length of the longest word in the generators of W . This means that any product 
in B of gi and Ci of longer length can be rewritten by using the relations (Bl) and 
(B2) until one of gf, giei, Cigi, ef occurs as a subproduct for some i. In the Coxeter 
group, ri has order 2 so we can remove the square and obtain a word of shorter 
length. In our algebra, we can rewrite the four words to obtain a linear combination 
of words of shorter length. This leads to the following result. 

Proposition 2.9. // the diagram M is spherical, then any word in the generators 
of B of length greater than |$+| in gi, g~^ , Ci can be expressed as a sum of words 
of smaller length by using the defining relations of B. In particular, B is finite 
dimensional. 
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Proof. We can express by a and gi to get sums of words in gi and e^. Suppose 
w is a word in gi and Ci of length greater than |$^|. Consider the word in the 
Coxeter group w' in where each (7^, in w is replaced by r^. Notice that if 

1 7^ J that both and Vj commute and that both e.^ and gi commute with both Cj 
and gj. In particular, the same changes can be made without changing w or w' . 
Suppose the relation (B2) is used in w' , rjrirj = riVjri. Consider the same term in 
w where are replaced by gi, or Ci and the same for rj. We showed in the previous 
sections that all possible ways of replacing the and rj by e and g elements reduces 
the word except for gigjgi — gjgtgj and giCjgi — gjGigj + oj, where a; is a linear 
combination of monomials of degree less than 3. In fact they give words of length 

2 or, in the case Cjg^^ej, length 1. If we arrive at Cigi = giCi we can replace it by 
(Rl) with l~'^ei of shorter length. If we arrive at gf we use (@J to express it as a 
sum of words with gf replaced with e^, gi, and the identity. The same holds for g^ 
using the definition. If we arrive at ef we can replace it with a multiple of itself. 
In all cases we can reduce the length. 

It is now clear that any word in gi, Ci can be written as a sum of the words of 
length at most |$+| in gi, g~^ , and e^. □ 

Proof of Theorem 11.11 This is a direct consequence of the above proposition. 

3. Artin group properties 

In this section, M is a connected, simply laced, spherical Coxeter diagram. This 
means M = A„ (n > 1), D„ (n > 4), or E„ {n e {6,7,8}). We shaU often 
abbreviate this condition by writing M G ADE. 

We let {A, S) be an Artin system of type M, that is, a pair consisting of an Artin 
group A of type M with distinguished generating set {si, . . . , s„} corresponding to 
the nodes of M. Similarly, we let {W, R) be the Coxeter system of type M, where 
R is the set of fundamental reflections ri , . . . , r„ . We shall write $ for the root 
system associated with {W, R) and for the set of positive roots with respect to 
simple roots ai, . . . , q;„ whose corresponding reflections are ri, . . . , r„. There is a 
map ^ :W ^ A sending x to the element "0(2;) = Si^ ■ • ■ Si^ whenever a; = r^^ ■ • • 
is an expression for x as a product of elements of R of minimal length. For /3 G $, 
we shall denote by rp the reflection with root (3 and by sp its image ipirfs) in A. 
For a subset X of we write iIj{X) to denote {ij^iw) \ w G X}. The map i/j is a 
section of the morphism of groups tt : A ^ W determined by Si 1— > r^, that is, noip 
is the identity on W. 

Let B be the BMW algebra of type M over Q{l,x). By means of the composition 
of ip and the morphism of groups A ^ , we find a map W ^ B. We shall write 
w or, if ■ ■ - ri^ is a reduced expression for w, also ii ■■■ it to denote the image in 
B^ oi w under this map. In particular, gi — ri — i. 

Let g A. By g^°^ we denote the anti-involution op of B introduced in Remark 
12. 2^ ) applied to the inverse of the image of g in B, which is the same as the inverse 
of the anti-involution applied to g, viewed as an element of B. 

Lemma 3.1. Let i, j be nodes of M . There is a unique element of minimal length 
in W , denoted by Wji, such that WjirjwJ^ — ri. It has the following properties. 

(i) If i — ii ^ i2 ^ ■ ■ ■ ^ iq — i is the geodesic in M from i to j , then wJi = 

iq-iiqiq-2iq-i ' ■ ' i2i'iiih- 
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(li) Wji. 

(in) Wij°^ = Wji- 

(v) w^jCi = wlf°^ei = wj~^ei. 

Proof. Consider the graph F whose nodes are the elements of and in which two 
nodes a, (3 are adjacent whenever there is a node « of M such that TjO; — (3. An 
expression w — ri-^ ■ ■ ■ r.i^ of an element w oiW satisfying wrjiv^^ = represents 
a path P, /?,..., ■ • • ri^P, w[3 — a from to a in F. Clearly, if w is of minimal 
length then this path is a geodesic. This geometric setting readily leads to a proof 
of (i). 

A geodesic in F from a to /3 is given by a backwards traversal of the geodesic from 
(3 to a. The corresponding element of W is , whence (ii) and (iii). 

Finally, (iv) and (v) follow by induction from (i) and, respectively, JHl and • □ 

For a positive root /3, we write ht(/9) to denote its height, that is, the sum of its 
coefficients with respect to the ai. Furthermore, Supp(/3) is the set oik S {1, . . . , n} 
such that the coefficient of au in [3 is nonzero. 

Proposition 3.2. For each node i of M and each positive root [3 there is a unique 
element w W of minimal length such that wui ~ [3. This element satisfies the 
following properties: 

(i) If P — aj for some j, then w = Wij. 

(ii) If j is the unique node of M in Supp(/?) nearest to i, then l{w) = ht(/3) + 
l{Wij) ~ 1. 

Proof. Suppose first that i lies in the support of p. Then P can be obtained from ai 
by building up with addition of one fundamental root at a time, which corresponds 
to finding an element w of by multiplication to the right of the fundamental 
reflection corresponding to the newly added fundamental root. This shows that 
there exists w ^ W of length at most ht(/?) — 1 such that wa.i = p. But the height 
of P is clearly at most l{w) + 1, so the minimal length of any element w of so 
that wai = P must be ht(/3) — 1. 

Next suppose that i does not lie in the support of /3 and let j be the nearest 
node to i in the support of p. Then, with y e as in the first paragraph with 
respect to P and j so that yaj = P and l{y) = ht(/3) — 1, we have that yiVjiUi = P 
and that l{ywij) < l{w) + l{wij) = ht(/3) + l{wij) — 1. On the other hand, in order 
to transform ai into /? by a chain of roots differing by a fundamental root, we need 
to apply each root but i and j on the geodesic in M from i to j at least twice 
(once for creation of the presence of the node in the support, and one for making 
it vanish). We also need both i and j at least once. Hence, in order to make a 
fundamental root of the support of P occur in the image uai of of some u G W, 
we need l(u) > l{wij), with equality only if u = Wij and uai = aj. Notice that 
the fundamental reflections in Wij except for aj do not contribute at all to the 
creation of the fundamental nodes in the support of /?, so that the estimate for the 
fundamental roots needed to build up P stays as before. Taking w — yu we flnd 
l{w) = l{yu) = l{y) + l{u) = l{y) + l{w,j) = ht(/3) + l{w^j) - 1. 

Next we prove uniqueness of w as stated. Suppose v & W also satisfles l{v) = 
ht{P) -\-l[wij) — \. As argued above, we must have v = v'wjt and l{v) — l{v') + l{wji) 
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SO, without loss of generality, we may assume i = j lies in the support of /3. If 
l(w) = then there is nothing to show. Suppose therefore l{w) > and apply 
induction on l{w). Take nodes k,h oi M such that l{rkw) < /(w) and lifuv) < l{v) 
while Tkfi = f3 — ak and rh/3 = (3 — ah- Such k and h exist by the way f3 is built up 
of fundamental roots via w and v, respectively. Notice that a^) = {iS.Oh) = 1. 
Now consider {f3 — Uk, cth)- The value equals —1 if k = h; 1 \i h ^ k h\ and 2 if 
k ^ h. In the first case, we apply induction to {rhw)ai = (3 — ah = {rhv)ai, and 
find ThW = ThV, whence w = v. 

In the non-adjacent case, P — ah — ak is also a root, so there is a unique minimal 
u G W such that uai = (3 — ah — ak- Now rhVkuai = (3 = wai = vai, so 
Thwai = Tkuai and r/jua, = Vhuai, whence, by induction, both rhW = VkU and 
VhU = TkV. But then w = VhVkU = VkThU = v. 

Finally, if fc /i, we find {(3 — ak,ah) = 2, whence (3 = ah + ak- But then i 
must be either h or fc. Assuming (without loss of generality) i = h, we find w = rk 
and V = rh — Ti, a, contradiction with va^ = ai + ah- 

This establishes that w is unique, and finishes the proof of the lemma. □ 

Definition 3.3. For a node i of M and a positive root /3 we denote by w^^i 
the unique element (by the above proposition) of minimal length in W for which 
Wfj^iai = (3. We denote by Di the set {wjj^i | (3 G $+}. 

li w & Di then wriW~^ is a shortest expression of the refiection corresponding 
to wai as a conjugate of r^. 

Corollary 3.4. For each node i of M, the set D, satisfies the following properties, 

where j is a node of M. 

(i) IfrjV € Di and v gW with l{rjv) = l{v) + 1, then v € Di. 

(ii) Wij G A- 

Lemma 3.5. Ifi and j are nodes of M, then w^iei = WijCi- 

Proof. Building up Waj,i from the right, and letting the intermediate results act 

on ai, we find a shortest path i = ii ^ i2 ^ ■ • ■ ^ it = j i'o. M from i to j- The 
element Wij represents the corresponding element it-iit • ■ • i^i^H^ of B- □ 

Lemma 3.6. For all nodes k of M we have WkiWjkCj = WjiSj- 

Proof. Denote hy i = ii ^ i2 ■ ■ ■ ^ iq = k the geodesic from i to k and hy k = ki ^ 
A;2 • • • ~ fcp = j the geodesic from k to j- Then there is an m G {1, . . . , g} such that 
k = ki = iq k2 = iq-i ■ ■ ■ km = iq-m+i and km+i iq-m- Then the geodesic 
from i to J is i = ii ^ 12 • • • ~ iq-m km ~ km+i ^ • • • ~ fcp-i ~ kp and so 

Wkiwji,ej = Wkleki • • • e/sp 

— ^ii ' ' ' ^iq^ki ' ' ' ^kp 

— ^ii ' ' ' ^iq^m^km ' ' ' 

— ^ii ' ' ' ^iq-^m^km ' ' ' ^k—l^k^k—1 

G^il ' ' ' ^iq^fn^k-m^kmJ^l ' ' ' ^kp 



••■^kp 



□ 
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For a, /? e with a < (3 (that is, for each i, the difference of the coefficient 
of ai in [3 and the coefficient of ai in a is nonnegative), let wp.a be the (unique) 
shortest element of W mapping a to /?. Clearly, l{wp^a) = lit(/3) — ht(Q;). Thus, 
wp^i = Wfj^ai if « G Supp(/3). For a positive root (3, set dp — ip{w'^^ ^) G A. This 
implies that Sao = d°^spdp. For a node i such that 0;^ is orthogonal to /?, we shall 
need the following Artin group element. 

(15) /i/3,i = dp^Sidp. 

Lemma 3.7. The following relations hold for elements h^,k of the Artin group A, 



where 


we are 


always assuming that 7 is 


a positive root and (afc,7) = 0. 


(16) 




hp,ihpj 


— hpjhp^i 


ifi'/^j 


(17) 




hpjhp^t 


= hpjhp^ihpj 


ifir^j 


(18) 




hp+aj,i 


= hp^i 


ifir/^j 


(19) 




hp+djA 


= hp_a,,j 


ifi^j 


(20) 


hp- 


— OLi~aj A 


= hpj I 




(21) 


hp- 


fQi+Qj ,j 


= hp,i i 


fi^j 


(22) 




hoii^j 




if i and j are at distance 2 in M 


(23) 






— ^cii.k 


if i - j. 



Proof. The rules are all straightforward applications of corresponding rules for dp. 
We prove H19() and H23|l and leave the rest to the reader. 

For rule H19(l . we have dp-a. = SiSjdp+aj in the Artin group whereas i ^ j, 
(ai,/3) = —1, and (ctj,/?) — 1, so hp-^ij is the Hecke algebra element corre- 
sponding to the Artin group element d^^^ s^d/j+a. = d'^^^ SjSiSjdp^aj = 
dp^a^Sidp-aj , and so hp-aij coincides with hp-aj,i- 

We finish with (|23|l . It is a direct consequence of s^^da^ — da-+aj — sj^da^ and 
the fact that k is adjacent to neither i nor j: 

haj,k — C^Qj kdctj — d^^ ^j^i SkSiSj da- — d^^ Skdai — ho-i^k- 

□ 

As before, let C be the set of nodes i of M for which a; is orthogonal to the 
highest root of <&+ . 

Lemma 3.8. The following properties hold for C . 

(i) If i is a node of M and (3 G satisfies {ai, (3) — 0, then there is a node j of 

C such that hp,i ~ Sj. 
(a) For each j in C there exist non-adjacent nodes i, k with ha-^k = Sj. 

Proof, (i). If /? = ao, then i is a node orthogonal to ao and so hp^i = Si and 
i belongs to C by definition of C. We continue by induction with respect to the 
height of /3. Assume ht(/9) < ht(ao)- Then there is a node j such that {aj,(3) — —1, 
so 7 = /3 + is a root, whence dp = Sjd^. If i 9^ j, then, by H18|l . hp,i = /i^ i. 
Otherwise, by l|21|l hp,i — h^^ai.j- In both cases the expression found for hp,i is as 
required by the induction hypothesis. 

(ii). Let j be a node in C. Then ha^j — j. Let /3 be a minimal positive root for 
which there exists a node k with {at, (3) — and hp^k — j- If lit(/3) > 1, take a 
node i such that (Q!i,/3) = 1. By Lemma f3. 71 either i ^ k and hp-ai-a^.i — ii or 
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(tti, ak) ~ and hp-ai.k = j- Therefore, we may assume ht(/3) = 1, and so P — ai 
for some i with (a;, ak) = 0. □ 

Lemma 3.9. If i is a node of M and [3 a positive root such that (ai,f3) = 0, then 

SiSp = SfjSi. 

Proof. We proceed by inductfon on ht(/3). If ht(/3) = 1, then j3 = aj. As (a^, /3) — 0, 
we have i 9^ j and so SiSp — SiSj = SjSi = S/^Si by the braid relations. 

Assume now that ht(/3) > 1. Let j be a node of M such that (a^, /3) = 1, so 
(3 — aj is a positive root. Then Sfj = SjSp^ajSj. If j i, then (a^, /3 — aj) — 0, 
so, by the induction hypothesis, SiSp-a^ = sp^ajSi, whence SiSp = SiSjsp-ajSj = 
SjSiSp-ajSj = SjSp-ajSiSj = SjSfB-a^SjSt = spSi- Otherwise, j ~ i, and 7 = 
(3 — ai — aj is a positive root with {aj,j) = and sp — SjSiS-ySiSj. By the 
induction hypothesis, SjS^ — s^Sj, whence SiSp — SiSjSiS^SiSj — SjSiSjS-ySiSj — 

S J S'lS'-^ S J Sf^S J — SjSiS'ySiSjSi — S 1^ S 1 ' I — I 

4. Some ideals of the BMW algebra 

In this section, let M be a simply laced Coxeter diagram (not necessarily spher- 
ical). In the BMW algebra B of type M, the ei generate an ideal (by which we 
mean a 2-sided ideal). Taking products of e^'s for non-adjacent nodes i of M, we 
obtain ideals all contained in the ideal generated by ei. 

Definition 4.1. Let be a coclique of M, that is, a subset of the nodes of M in 
which no two nodes are adjacent. The ideal of type Y is the (2-sided) ideal of B 
generated by ey, where 

The element ey is well defined as the product does not depend on the order of the 
in view of itTHl . The ideal BeyB is denoted by ly . By Jj-, for j = 1, . . . , n, we 
denote the ideal generated by all ly for Y a coclique of size j. 

Since the are scalar multiples of idempotents, so are their products ey for Y 
a coclique of M. 

Proposition 4.2. Let X, Y he cocliques of M . 
(i) IfXCY then ly QIx- 

(ii) If {rj I j € X} is in the same W -orbit as {rj \ j G Y} then Ix = ly ■ 
(Hi) The quotient algebra B / Ii is the Hecke algebra of type M over Q{l,x), with 
parameter m. 

Proof, (i) is immediate from the definition of ly and the commutation of the e.; for 
i e Y. 

(ii) . For \X\ = \Y\ — 1, say X = {i} and Y — {j}, this follows from the existence of 
the invertible element Wij as in Lemma lXTT iv'). More generally, by there exists 
w € W such that 'wX'w~^ — Y . This implies wexw~^ = ey, whence Ix — ly- 

(iii) . By ©, invertibility of the gi and connectedness of M, the ideal Ii coincides 
with /{j} for any node j of M. Consequently, the quotient ring B / Ii is obtained by 
setting Ci = for all i. This means that the braid relations (Bl) and (B2) and (Dl) 
are the defining relations for B/Ii in terms of gi. Now (Dl) reads g^ + mgi — 1 = 0, 
so we obtain the defining relations of the Hecke algebra. □ 
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By (i), we have the chain of ideals 

hD I2D ■■■D Ik, 

where k is the maximal coclique size of M. By analogy with the BMW algebra of 
type A„ and computer results for D4 we expect this is a strictly decreasing series 
of ideals. We already know from (iii) of the above proposition that Ii is properly 
contained in B. Straightforward calculations for the Lawrence-Krammer represen- 
tation, described in 7 and in 16' for the non-sphcrical types, show that (Dl), (Rl), 
(R2) are also satisfied and so that it is a representation of B. Furthermore it can 
be seen that is not represented as but CiCj is for any two distinct non-adjacent 
nodes i, j of M. These calculations will be presented in a more general setting 
later, in Sectional As a consequence I2 is properly contained in Ji. This follows 
also of course from Theorem II. 21 

It is also clear from the definition that Ij ~ {0} when j is bigger than the 
maximal coclique size of Af . These numbers are [{n + 1)/2J for A„; [n/2j + 1 for 
D„; 3 for Eg; and 4 for both E7 and Eg. 

5. Structure of Ii/h 

Throughout this section, M is a connected simply laced spherical diagram. This 
means M € ADE. By B wc denote the corresponding BMW algebra over Q{l,x), 
by {A, S) the corresponding Artin system, and by {W, R) the corresponding Coxeter 
system. Furthermore, is the set of positive roots associated with {W, R) and C 
the set of nodes j of M with ai orthogonal to the highest root of <i>+. 

We now prepare for considerations of B modulo l2- Some of the results hold for 
B and others just modulo /2. This is indicated in the statements. The aim is to 
find a linear spanning set for I1/I2 of size |<I>"'"|^|VFc|. In particular, we obtain an 
upper bound for dim(/i//2), which by Theorem II . 21 will be an equality. 

Let i be a node of M and let Zi be the subalgebra (not necessarily containing 
the identity) of B generated by all elements of the form WjikwijCi for j and k non- 
adjacent nodes of Af. We allow for j and k to be equal, so that, in case Af = A2, the 
subalgebras Zi are one-dimensional (scalar multiples of e^). By Lemma l3. If iv) . fvl . 
the generators can be written in various ways: 

CiW^ikw^r^ = Wjikwji^^ ei = wJikw^jCi. 

We will need an integral version of Zi and B. Wc shall work with the coefficient 
ring E = Q(a;)[/=^] inside our field Q(Z,x). Observe Ehy Let 5^°) be the 
subalgebra of B over E generated by all gi and e^, and let zf^ be the subalgebra of 
Zi over E generated by the same elements as taken above for generating Zi . Then 
zf^ is a subalgebra of B^^\ 

Proposition 5.1. The subalgebra zf^'^ of B^'^^ satisfies the following properties, 
(i) It centralizes e.^ and has identity element x~^ei. 

(ii) zf'^ — wfiZ'^j^'^wfi ^ for all nodes j of M . 

(iii) The scaled versions x^^eiwfikwfi ^ of the generators of zf^ satisfy the qua- 
dratic relation -f mX — 1^ = mod I2, where li stands for the identity 
element x~^ei of zf'^ . 
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Proof, (i). Since x~^ei is an idempotent (cf. I^l), it sufRces to verify that the 
generators of Zi centrahze a. This follows from the following computation, in 
which Lemmas 13. II and 13.61 are used. 

Wjikwji = WjikcjWij = WjikejWji ^ = WjiEjkwji ^ = eiWjikwji ^ . 
ill). For the generator Chwjhkwjh ^ of zj^\ where j _L fc, we have 

= wJike^w^h^^mTi^^ = wJikejWhjWhi'^ 

= w^iku^jehWhi^^ = wjikwhjehwlh 

= wJ^kejWhjWui = Wjikcjwlj 

= WjikCjWji ^ = WjiCjkwj ^ 



UjikWji 



GiWjikWji , 



whence Whizj^^'whi ^ C Z^^K The rest follows easily. 



(iii). Substituting x ^CiWjikwji ^ for X, we find 

{x^^eiWjikwji + m{x^'^ eiWjikwji ^)—x~^ei 

= x~^eiWji{k^ + mk — l)wji ^ = x~^eiWjiekWji ^ € BejCkB C I2. 



□ 



We recall that wp^i G is the element of minimal length with the property that 
Wi3,i0ii = /3 with ai,l3 G 

Lemma 5.2. Suppose i, j, and k are distinct nodes of M . Then 

Gi^kj if j k and i k, 

w^kCkj if j k and i - k, 

eijek^{ w^kekii + m) - rnCiCk if j ^ k and i ^ j , 

Wai,kSkjkikj if j k and i k, 

etekWtkjwki if j ^k, i j, and i rf k. 

In each case the result is in io^^kZ^^ + l2- 

Proof. In the first two cases as j 7^ fc we have Cijck = CiCkj . If i 7^ /c, CiCk is in 12- 
li i k, CiCk = Wa-^kSk- These are the only possibilities when j 9^ k. 

Suppose next that j ^ k. In the last case commutes with j and etCk is in I2. 
Suppose then i ^ j. Of course then i ^ k since the type is spherical. Now by (R2) 

Sijek = {eiejei)jek = {eiejij)jek 

— eieji{l — mj + ml~^ej)ek — CiCjick ~ meiCjeiek + meiCjek 

= CiCjCkii + to) - TOCjCfc = w^kSkii + to) - me^Ck 

As CiCk G I2 the result follows. 

Finally, if i ~ fc then necessarily i ^ and 

Cijefc = CiekCijek = eiCkjeiCk = eiCke^jki = e^Ckikiki = etCkjkikj 

In each of the cases the elements are in w^^kZ^k^ + I2 from the definition. □ 
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If some of i, j, k are equal, similar results follow from the defining relations and 
Propositions 12.31 and 12.51 

Lemma 5.3. Let k G {1, . . . ,n} and let 7 be the shortest path from j to k. 
Then 

i 9^ any point of 7, 
i = j, 

i £'j, j, h' 
on the path from i to j , 
h' at distance 2 to i in M , 
i ^ "f, i ^ h, h e J, 
h 7^ j, h' ~ h, and 
h' on the path from h to j , 
« G 7 and i j , 
i ^ 7 and i j . 

Also 

{xw^ek if i=j, 

mod I2 if i 7^ j, 

w^kek if i^i- 

In each case, the result is in Uh~^,kZ^k^ + mvj^^^Z^^ + mw^kZ^k^ + l2- 

Proof. Consider the shortest path 7 = fc, . . . , j from k to j in AI . If i is non-adjacent 
to each element of this path, then the statement holds. Also \i i — j the statement 
follows immediately. This leaves two possibilities, i is in 7, or i is not in 7 but is 
adjacent to some ft, in 7. 

Assume that i occurs in 7. If i ^ j, then by @ 

^^aj ^k^k — ICjCi ' • • Ck 

= j^^WkiEk = w'^^'^^^kSk + mm^ek - ^ 

Suppose, therefore, that i ^ ]. Then ivukjCk — Cj ■ ■ ■ eh'ieheiCi' ■ ■ ■ Ck with h' ~ 
h ^ i ^ i' . Substitution of ieuCi = hci — mehCi + me^ and use of Lemma 15.31 gives 

iwkje-k = Cj ■ ■ ■ eh'iehCi- ■ ■ Ck ^ Cj ■ ■ ■ eh'{hei- mehei + mei)eii ■ ■ ■ Ck 

= ■ ■ ■ eh'heiCi' • • • - mw^ek + mCj ■ ■ ■ e^/Ci • • • 

G Cj ■ ■■ eh'ChCi^h' + m)ei' • • • - mwj^ek + h 

= • • ■ eh'ChCih'eii ■ ■ ■ Ck + h = Sj ■ ■ ■ et'ehCi ■ ■ ■ Ckh' + I2 

= WkjBkh' + I2 



Waj,keki if 
l~^w^ek if 
wZ~kekh' mod I2 if 



Vaj^k^k — ' 



wZ~kekWh'kiwkh' if 



w^J7+^,feefe + mw^kCk - mwZ~kek if 
w^^^^^^^kSk if 



Next assume i is not in 7 but is adjacent to some ft in 7. Suppose there exists 
ft' ~ ft in 7, so 

iwkjCk = ■ • ■ eh'ich • ■ ■ efc. 
With the use of Ch' = Ch' ■ ■ ■ Ck ■ ■ ■ Ch' = wmi' ekwJJk this becomes 

iwkjek = WhTjewich ■ ■ • efc = w^jich'Wkh' = iJJh^jCh'iwkh' 
= m^jV^'ekWf^ki'^ 
It is easy to verify that wi^kiwkh' commutes with e^. 
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We are left with the case where i is not in 7 but is adjacent to j, an end node 
of 7. Then iwkjCk — iw^^~j^ek — w^^^^^'+^^kSk- This ends the proof of the equahties 
involving iwkjCk. 

We now consider CiWkjek- If i = j, we have trivially eiWkjCk € WkjZ^\ So let 
i ^ j. If i 7^ j we find eiVUkjCk — eiCj ■ ■ ■ WkjCk £ l2- So assume i ~ j. 
If i occurs in 7, the path 7 begins with j ^ i and so 

eiWkjek = eiCjCi- ■ -Ck = Ci- ■ -Ck = Wkiek 
and if i does not occur in 7, we have CiWkjek = ■ ■ ■ &k — WkiCk- O 

Let i be a node of M and f3 G $+. We shall use the following notation. 

• Geod(i,/3) is the set of nodes of the shortest path from i to a node in the 
support of /3 that are not in the support themselves. So Geod(i,/3) = if 
i G Supp(/3). 

• Proj(i,/?) is the node in the support of (3 nearest i. So Proj(i,/3) = i if 
i G Supp(/3). 

• Cp_i is the coefficient of ai in the expression of /3 as a linear combination 
of the fundamental roots. So f3 — Cp^iOi. 

• J/3_fc is the subset of M of all nodes j such that (a^, /?) = 1 and jwpZ^^h = 
wpji, where h — Proj(/3, fc). This set is empty only if /3 is a fundamental 
root. 

For i a node of M, denote by i-*- the set of all nodes distinct and non-adjacent 
to i. 

Lemma 5.4. Let P be a root and let k be a node of M such that i — Proj(/3, /c) 
satisfies {ai, P) — and Cp^i — 1. If J/3.A; fl = then 

~ —op ~op^- — - - — -—0^^7(0) 

Proof. We only have to prove that ekWpjc°^wpjc belongs to zj^\ Moreover, 

ekW^k°^w^k = ekW^wJ^i°^Wf3^ 

and J/3_fc — Jjs^i, so, by Proposition IS.lf ii). it sufhces to consider the case where 
k — i. 

We prove this by induction on the height of /3. The smallest possible root that 
satisfies the conditions of the lemma is a root of the form aj+ai+ah with j i r-^ h. 
In this case Wff^i = hj. Straightforward computations give 

eiWfT/^wp^i = eijhihj = tijihij = tiiSfJiiSlj = eiWi3°^h{vlj , 

which belongs to Z^^^ by definition. 

Let /3 be a positive root of height at least 4 and assume that the lemma holds 
for all positive roots of height less than ht(/3). Now wpjcCk = w^iSi ■ ■ ■ Ck with no 
i in wp^i. Let j £ J/s.k- Then, by the hypothesis Jp,k H = 0, we have i ^ j. 
Clearly wp^i = jwp-aj,i- As (a^, /?) = and Cp^i — 1, the sum of Cpj for j running 
over the neighbors of i in M, must be 2. Hence there are either two nodes j, h 
say, in M with Cpj — Cp^h = 1 or there is a single node j of M adjacent to i 
with Cfj,j = 2. In the former ht(/3) > 4, there is an end node p oi f] 

distinct from j, i, h and non-adjacent to i with C^.p = 1, which implies (ctp, /?) = 1, 
whence p £ Jp^i fl z^, a contradiction. Hence i is an end node of /? and has a 
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neighbor j with C/jj — 2 and {aj,/3) = 1. This imphcs that lUfj^^^i ~ Wj^jj, 
where 7 = /3 — — . As {aj , 7) = and J^j n C j n = 0, we can apply 



induction to find CjwZ^j"^ juuTj belongs to zf'\ Consequently, 



□ 



Lemma 5.5. Let (3 be a root and let i be a node with (a^, /3) = 0. Then the following 
hold. 

(i) If j is node in Jp^ H i^ then iwpj^ek — jiwpZ^^k^k- 

(ii) If i — Proj(/3, k) and Cp^i — 1 and Jp,k Hi^ — then w'^'i^iwpjc G Z^^ and 

iwj^kGk = wp^k^°^ek{wjkiw]rk)- 

(Hi) Ifi ^ Proj(/3, k) or Cp^i > I, then, for j G Jp,k \ i^ , 

iwjj^ek ^ jijwp^^'^^a.M'^k- 

In each case, iwpj^ek € wpjcZ^K 

Proof, (i). Straightforward from ij = ji. 

For the remainder of the proof, we can and will assume there is a node j with 
(ttj,/?) = 1, wp^k = rjWp-aj.k and i j. Then (a^, /5 - a^) = 1. 

(ii) . This follows from Lemma [5.41 

(iii) . Here iS^k — jiw^^^^cy^i.fc and the statement follows from the braid relation 
iji=.iij- O 

Theorem 5.6. Let B be a BMW-algebra of type M e ADE, let /3 e $+, and let i, 
k be nodes of M . 

If{ai,P) = — 1, then 

{wp+^,kek if i ^Geod{k,l3), 
wp+^,kek - rawpjcBk + mw^kCkwJji if i e Gcod(fc, f3) and 
/i-Proj(fc,/3). 

// {ai, (3) = 1, then 

wp'^M'^k - mwpjcek + ml~'^eiWpZ^^kek if i £ Ji3,k, 

wp^,kek if i ^ Jp.k- 

If (tti, /3) — 0, then 

■i^kek{w^k~^iwj^k) if i ^ Supp(/3), 
jiivpZ^,kek if j e Jfi.k n i-^, 
■S^k^°''ekiwp^i^iw^k) if C/3,j = 1, i = Proj(/3, A:), 

and Jp k n = 0, 
jijwp^:^^!^ai.kek if j e Jt3,k \ i^ and i e Jp-a,,k- 

If (ai,/3) = 2, then (3 = ai and iwp^ek = l~^wpj:ek. 

In each case, the result is in uu^kZ^'' + mwpzf^ + mw^kZj^^ +I2, where j = l3 
if f3 = ai and 7 = r^/? otherwise. 



iwp^kek 



iWp^kSk = < 



18 



ARJEH M. COHEN & DIE A.H. GIJSBERS & DAVID B. WALES 



Proof. By Lemnia l5l^ the theorem holds for all fundamental roots /3 in . Suppose 
/3 is a non-fundamental root in and consider iwpj^ek. Now {ai,(3) < 2, for 
otherwise f3 = Oi. First let {ai,(3) = 1. If i G Ji3,k, then 

iwjlek ^^WfT^Mek = wpZ^^uSk - mwp^ek + ml~'^eiWfsZ^,kek- 

Assume i ^ Jp^k then i = Proj(fc,/3) and C^_i = 1. There must be a single 
node j G Supp(/3) \ with C/3.j = 1, and the remaining nodes in the support of 
(5 are on the side of j in M other than i. This means iSpj^ — ujw^k where the 
elements in u arc on the side of j other than i and so i commutes with u. Now 
iujwZ7k = uijw^k = so iwj^kdk = wp^.k^k as required. 

Next let (cti, /?) — and assume i is not in the support of /3. Put h = Proj(fc, fi) 
and p = Geod(fc,/3). If i is not in p and not adjacent to an element of p, then i 
commutes with wpj^: so wpj^ iwpji = i and iwpj^ek — wpj^eki- 

If i is in p or adjacent to an element of p, then i commutes with wpji where 
w^Tk = w^ThW^^- Now Wf)j:^^iWfik = ^iw^^- We know that i 9^ /i so 

^iuh^ek G ^fc"^ byLemmaOl We conclude iiiJa^efc = wp}:V^k~^i'Wpj,ek = 
wp~kVh^ ^iw^^Sk = WfUcCkiw^^ ^iwZ^) £ wJ^kZ^k'' ■ 

If (ai,/3) = with z G Supp(/3), then the assertion follows from Lemma [5. 51 

Finally let = — 1. Here iwp^k^k = W(3+a~,kSk by definition if i is not in 

Geod{k, P). So suppose i G Geod(fc,/3). Write /i = Proj(fe,/?). Since (Qi,/3) = —1, 
we must have i ^ h. Therefore txJg^ = WfsjiWkh and wpj^Ck = wpjieuei ■ ■ • Ck- The 
set Supp(/9) \ {ft.} is a connected component of the Dynkin diagram connected to h 
and disconnected from Geod(fc,/9). Hence h does not appear in wpji- This means 
i commutes with iSp^h- Moreover, by definition of wp^h, we have wp^hh = wp+a~,i 
and so wpj^hwki = wp+^,k- Consequently, by 

iwpjiehei ■ ■ ■ ek = wp^hichei ■ ■ ■ Ck = wp^hih + m{l - eh))ei ■ ■ ■ Ck 
= wpjJiWkiek + mw^ekWpM - miup},ehkh 
= wp+^,kek + raw^iekWp^i. - mw^kSk 

□ 

Corollary 5.7. Let B be a BMW-algebra of type M G ADE, let (3 G and let 

i, k be nodes of M . 

(i) w]f;k^°^ek G -Sfi^kek + Eht(7)<ht(/3) '"^fc^fe"^ + h, 
(a) CiW^kek e w^kZ^k^ + ^2, 
('m; iu^^fcefc G Et-gh^.. '^kZj^^ + h, 
where Hp^, ^ {6 e ^+ \ ht(<5) < ht(/3)} U /5 + a,} n $+. 

Proof. We prove the statements simultaneously by induction on the height of f3. If 
/3 is a fundamental root then statement (i) holds by Lemma ITTl and the statements 
(ii) and (iii) by Lemma 15.31 

Let /3 G with ht(/3) > 2 and assume the lemma holds for all 7 G with 
ht(7) < ht(/3). Let i,k be nodes and consider wpjt~°^ek, eiWpj^ek and iwpjcek- 
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There is (at least one) j such that wp^k — j'Wf3^^a~,k', then ht(/3 — aj) — ht(/3) — 1. 
Now 

^ —op ^—1 —op 

VOp^k Bk = J Wf3^a,,k Cfe 

e {j + m - mej){w'jP^^kek + m ^ w^kZ]^^ + h) 

ht(7)<ht(/3-aj) 

= wp}:ek + mwjr^,kek - mejW^^^Z^ ^ jm^kZj."^ 

ht(7)<ht(/3-Q3) 
ht(7)<ht(/3~aj) ht(7)<ht(/3~aj) 
ht(7)<ht(/3) ht(7)<ht(/3) 

^ ivplek + m ^ zw^fcZ^"'' + /2- 

ht(7)<ht(/3) 

To see that Eht(7)<ht(/3-a,) i'^fc^"^ contained in Eht(7)<ht(/3) ^-4°^ ' observe 
that by the induction hypothesis on (iii) we have jw^kSk € J^seH-, ; ^^kZ^^^ + /2- 
Here hi{5) < ht(7)+l < ht(/3) while ht(7) < ht(/3-aj). The sum Eht(7)<ht(/3) ej'S^fc^fc"^ 
is in w^^~j^zj^'^ by our induction hypothesis on (ii) and this gives (i) for /3. 

Now focus on eiWp^k^k = Eijwp^^a~.k£k- If * = i then, by the induction hypoth- 
esis, CiW^kSk = I'^eiVj^Z^^kek G w^kZj^^ + h- i j then eijvJJ^Z^^kek = 

jeiWpZ^^kek G jWa~j:Zj^^ +I2 and by Lenima lF31 this is contained in w^kZf^ +I2- 
So, for the remainder of the proof, we may (and shall) assume z ~ j. By 0, we 
have Cij = CiCj-z + meiej — mei, so 

GiW/ikek = edwfjZ^^kek = e^ejiw^Z^^kek + meiejWpZ^^kek - me.iWpZ^^kek- 

By our induction hypothesis the last two terms are in w^kZj^"^ + 12- This leaves 
the first term, eiejiwpZ^^kek- Because (/? — a^, at) — (/3, ai) + 1 the inner product 
of ai with (3 — aj can only take values 0, 1, and 2 and thus Hp-oij ,i consists of roots 
with height at most ht(/3 ~ aj). 

The induction hypothesis on (iii) now gives iwpZ^^ek G ^-y^Hfj ''^'hJ^Z^'^ 
where ht(7) < ht(/3) for all 7. By applying the induction hypothesis twice we obtain 



eiCjiwI^I^^kek G ^ CiejW^kZj!'^ + h 'Z eiW^zj^^ C + h- 

ht(7)eH^- 



This establishes (|nj. Finally consider iwjj^ek- If (aj,/3) = — 1 then /3 + G $ 
and the statement holds by Theorem 15.61 Also, if (a^,/?) ~ 1 then Theorem 
applies. Here eiwfZ^^k^k G wZ~jiZ^^^ + /2 by the induction hypothesis for (juj 
For the remainder of the proof we assume (a^,/?) = 0. Again Theorem 
gives an expression for iw^jcCk in each of the four cases discerned. In the first 
cases, where i ^ Supp(/3), the statement is immediate from this expression. By 
our induction hypothesis for (iii) the second case gives an expression contained in 
J2jGHfi.^. , i'^kZk + h whence in Y.-y^Hn^i ^kZk + h- Now the fourth case 
goes by the same argument and only the third case remains to be verified. Above 
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we have shown that Wf^k °^ek G wpj^ek + ™ Eht(7)<iit(/3) ^^kZ\. + h and that 
completes the proof. □ 

We shah use the foUowing lemma to derive an upper bound for dim(Zi) from 
Theorem 15.61 

Lemma 5.8. Suppose F is a field, E is a suhring of F which is a principal ideal 
domain. If V is a vector space over F and V'-°^ is an E-suhmodule of V containing 
a spanning set of V, then V^*^^ is a free E-module on a basis of V . Moreover, if 
a & E generates a maximal ideal of E, then 

di^npiV) = dimB/„B(^(")/aW°)). 

Proof. As is a principal ideal domain, it is well known, see ^Oli Theorem 12.5, 
that each i?-module of finite rank without torsion is free. Applying this observation 
to V^°\ we let X be a basis of the S-module V^^\ By the hypothesis that V^°'^ 
spans V , it is also a basis of V , so dimpiV) = \X\. On the other hand, X maps 
onto a basis of /ay(°) over E/aE (for, it clearly maps onto a spanning set and 
if J2xex = mod aV^°^ for A:^ G E, then, as V^^^i = EX, with X a basis, 
we have A^: = mod a for each x ^ X, so the linear relation in V^^^ / aV'^'^^ is the 
trivial one). This proves diiapiV) = \X\ = AvtnE/aE{V^°'^ / aV'^^'^). □ 

op 

Corollary 5.9. Let M G ADE and let i he a node of M . Then DiZiDi is a 
linear spanning set for /i//2- Moreover, the dimension of Zi is at most \Wc\. 

Proof. By Lemma l3. 61 /i is spanned by a set of multiples of Ci by generators gj, so 

11 — BciB. According to Theorem 15 . 61 and Corollarv l5.7l Bci — DiZi + l2. Apply- 

ing Remark 12. 21 we derive from this that CiB = ZiDi + I2 (observe that Zi and 

- — ^ ' — 

12 are invariant under the anti- involution) . Therefore, Ii — BciB = DiZiDi +12- 
It remains to establish that the dimension of Zi mod I2 is at most \ Wc\. To this 

end we consider the integral versions z'f^ and 5^"^ of Zi and B over E = Q{x)[l^] 
defined at the beginning of Section [SJ and look at the quotients modulo {I — 1). 
Observe that, by iQ), m belongs to the ideal {I — 1)E. 

A careful inspection of the identities in Theorem 15.61 and Corollary 15.71 shows 
^(•"ei = ^ + I2, and e,B(°)e, = ^ + I2. Since Be, is hnearly spanned 

by the set DiZf'^ mod I2, it is linearly spanned by B^^^Ci mod I2. Consequently, 
Zi — CiBci is linearly spanned by CiBf^i + 12, whence by zf^'' mod I2. 

For brevity of notation, we set mi —1 — 1. (The remainder of the proof would 
also work for mi = ^ + 1.) Since x~^ei is a central idempotent belonging to z\^\ we 
havemiB(0)n(zf'+/2) = mieiS(o)e,n(zf' +/2) =mi(zf)+72)n(zf°^+/2) = 
TOi(z|°^ +12). Therefore, the quotient z\^'^ /miZf\ viewed as a vector space over 
Q(a:), is isomorphic to {zf'' + mii?,-°^ + I2) / {miBf^ + I2). But this algebra is 
readily seen to be a quotient of a subalgebra of the group algebra over Q(a:) of the 
stabilizer in W of the simple root Ui, for the image of {w \ w G W} modulo toiS^"^ 
is the group W and the image of the algebra zf^ is generated by the products of 
the elements of the form WjirkWji for j and k distinct non-adjacent nodes of M, all 
of which are contained in the stabilizer in W of oii . Consequently, the dimension 
of z|'^-'/miZ|°^ over Q(x) is at most \Wc\, the order of the stabilizer in W of ao 
(a group conjugate to the stabilizer in W of ai). By Lemma 15.81 applied with 
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F = Qix,l), E = Q(a;)[/±], V = Z,, V^°'^ = zf \ and a = mi, we see that Z, has 
dimension at most \Wc\ over Q(Z,x). □ 



6. Generalized Lawrence-Krammer representations 

In this section we construct the analog of the Lawrence-Krammer representation 
of A with coefficients in Zg, the Hecke algebra of type C, where C is the parabolic 
of the highest root centralizer. We show the representation factors through B/l2- 
By taking an irreducible representation of Zq, we find an irreducible representation 
of B / 12. Finally, by counting dimensions of irreducible representations, we are able 
to conclude that all representations of B/I2 that do not vanish on /i are of this 
generalized Lawrence-Krammer type, and we can finish the proof of Theorem II. 21 

Since the construction for disconnected M is a direct sum of the representations 
of B for the distinct connected components, we simply take M to be connected, so 
M G ADE. We let $ be the root system in M" of type M, and denote by ai, . . . , q;„ 
the fundamental roots corresponding to the reflections ri, . . . , r„, respectively. As 
usual, by we denote the set of positive roots in $. 

For a root /3, the set of roots {76$! 7) = 0} is also a root system. Its 
type can be read off from M as follows: the extended Dynkin diagram K of the 
connected component i^T of M involving /3 (i.e., having nodes in the support of (5) 
has a single node ao in addition to those of K\ now take C to consist of all nodes 
of M that are not connected to ao- Then the type of the roots orthogonal to /3 is 
M\c- In fact, \i (3 = a^, then {ai \ i G C} is a set of fundamental roots of the root 
system {7 e $ | 7) = 0}. For A„ with f] — ao this is the diagram of type A„_2 
on {2, . . . , 71 — 1}, for D„, it is the diagram of type AiD„_2 on {1} U {3, . . . , n}, for 
Eg it is the diagram of type A5 on {1,3, 4, 5, 6}, for E7 it is the diagram of type Dg 
on {2, 3, 4, 5, 6, 7}, and for Eg it is the diagram of type E7 on {1, 2, 3, 4, 5, 6, 7}. 

Recall the coefficients of Zq are in Q{1, x). We take the coefficients of our repre- 
sentation in the Hecke algebra Zq°'' of type M\c over the subdomain Q[Z^^,to] of 
Q{l,x), where m is defined in Observe that the fraction field of Q(Z,m) coin- 
cides with Q(l,x). The generators Zi (i S C) of Zq°'' satisfy the quadratic relations 
zf + mzi — 1 = 0. For the proof of irreducibility at the end of this section, we need 
however a smaller version of this Hecke algebra, namely the subalgebra Z^^"^ with 
same generators Zi, but over Q[m]. Thus, Zq"-* — Zq^''Q[Z^^]. 

By Lemma f3. 81 the element ft,^ ^ of A defined in (|15|) . where (3 e and i is a 

node with (a^,/?) = 0, maps onto an element of Zq^'' upon substitution of Sj by Zj 

and sj^ by Zj + m. We shall also write hf3^i for the image of this element in Zq^\ 

We write for the free right Zg°'' module with basis Xjs indexed by € 
The connection with f7j is given by to = r — r~^, I = l/{tr^). Recall that A~^ is 
the positive monoid of A. 

Theorem 6.1. Let M G ADE and let A he the Artin group of type M. Then, for 
each i G {1, . . . , n} and each /3 G there are elements Ti^p in z'^^ such that the 
following map on the generators of A determines a representation of A on . 

Si ^ ai = Ti + r^Ti, 
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where n is determined by 




if = 2 

if (a,,/3) = l 

if (a„/3) = 

mxp if (ai,/3) = -1, 



and where Ti is the Z^^^ -linear map on V^^^ determined by TiXp = XaiTi^p on the 
generators ofV^'^^ and by Ti^ai = 1- 

When tensored with I), the representation of A on V^^"^ becomes a represen- 
tation on the vector space V which factors through the quotient B / 12 of the BMW 
algebra B of type M over Q{x,l). 



Throughout this section we use several properties of the elements h/j^i listed in 
Lemma f3. 71 In addition, we shall use the Hecke algebra relation for the image of 
hff.i in Z^°^ : 

(24) /i^j = + 

The proof of the theorem follows the lines of the proof in |7]. We shall first 
describe the part modulo l^^ of the representation of the Artin monoid on 

Lemma 6.2. There is a monoid homomorphism End(y(*'^) determined by 

Si^Ti (i = 1, . . . 

Proof. We must show that, if i and j are not adjacent, then TiTj = TjTi and, if 
they are adjacent, then TiTjTi = TjTiTj. We evaluate the expressions on each X/j 
and show they are equal. We begin with the case where P = ai. Suppose first that 
i and j are not adjacent. Then TiXai — and TjXa. = Xaih^j. Now TjTiXai = 
and TiTjXcti = TiXaihp^j = 0, so the result holds. Suppose next that i and j are 
adjacent. Then TiXa^ = TjXaj = and TjXq,. — —mxai + Xoi-t-aj- Now 

TiTjTiXai — TiTj{0) — 0, and 

This ends the verification for the case where /? = a^. We now divide the verifications 
into the various cases depending on the inner products (a^ , (3) and (a^ , (3) . By the 
above, we may assume (a-i, [oij, (3) ^ 2. 

First assume that {ui^aj) — 0. The computations verifying TiTj — TjTi are 
summarized in the following table. The last column indicates the formulas that are 
used. 



(ai,/3) 


(a„/3) 


TiTjXp = TjTiXp 


rcf. 


1 


1 


Xf3 — ai—aj 




1 


-1 


Xl3+a,-ai - mXfj-ai 




1 





Xl3-aihf3.j 


dm 








Xphp^ikji^j 


CHI 





-1 


xi3+a,hp^i - mxphjs^i 


CHI 


-1 


-1 
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We demonstrate how to derive these expressions by checking the third hne. 
In the other order, 

TjT^Xp — Tj{xp^a,) = Xp-a^hp-ai,]- 

Equahty between hpj and h/s-a^^j foUows from H18|l . 

Suppose next that i j. The same situation occurs except the computations 
are sometimes longer and one case does not occur. This is the case where (a^, /3) = 
{aj, (3) = —1. For then /3 + is also a root, and (/3 + a^, aj) = — 1 — 1 = —2. This 
means (i + on = —aj and (3 is not a positive root. The table is as follows. 





{a J, (3) 


TiTjTiXp = TjTiTjXp 


ref. 


1 


1 







1 


-1 




jini 


1 

















(Ell 





-1 


xp+cM+a.hp^i - mxp+a,hp^i - mxphfj - 




-1 


-1 


does not occur 





□ 

We next study the possibilities for the parameters T^^p occurring in Theorem 
16.11 Recall that there we defined crk ~ + l^^Th, where TkXp = Xa^Tk^p. We shall 
introduce T^^p as elements of the Hecke algebra Zq"-* of type M\c. 

Proposition 6.3. Set Ti^o^ — 1 for alii ^ {1, ... , n}. For a-i ^ Ti + l^^Ti to define 
a linear representation of the group A on V , it is necessary and sufficient that the 
equations in Tabled are satisfied for each k, j ~ I, . . . ,n and each [3 e . 

Proof. The should satisfy the relations (Bl), (B2). Substituting + l^^T^ for 
(Tfc, we find relations for the coefficients of Z^* with i = 0, 1, 2, 3. The constant part 
involves only the r^. It follows from Lemma [6.21 that these equations are satisfied. 
We shall derive all of the equations of Tabled except for H39() from the /"^-linear 
part and the remaining one from the /^^-quadratic part of the relations. 
The coefficients of lead to 

(25) TiTj T.jTi and T^n = nTj if i 7^ j, 

(26) TjTiTj + TjTiTj + TjTiTj = nTjTi + TiTjn + TiTjTi if i ^ j. 

We focus on the consequences of these equations for the Ti^p. First consider the 
case where i 9^ j. Then TiXaj = Xa^ha-^i and so, for the various values of {ai,j3) 
we find the following equations 



(a»,/3) 


TjTiXp = nTjXp 


equation 





Xotj'^j^php^i — Xctjhaj jiTj^p 


Tj^php^i = haj,iTj^p 


1 


Xctj'^j^P — ai — Xf^-hfy^^jTjp 


'^j,P — ai — hfy^jTjp 


-1 


XajTjp^Q,^ inXajTj_p — Xctjhaj ^iTj p 


Tj,p+a, = h~_^Tj^p 


2 


— Xq,j hctj ^iTj^p 


= Ti,0 
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The first equation gives 

(27) Tj^php,i = haj.iTj^p 
and the second 

(28) Tjj3 = h^'^^^Tjjj^ai- 

The third case gives an equation that is equivalent to (|28|l . The fourth equation 
is part of (|39|l in Table ^ (namely the part where j ^ i). 

Next, we assume i ^ j. A practical rule is 

We distinguish cases according to the values of {ai, (3) and (a^, /3). Since each inner 
product, for distinct roots is one of 1, 0, —1, there are six cases to consider up to 
interchanges of i and j. However, as in the proof of Lemma 16.21 for i ^ j, the case 
(tti,/?) = (ttj,/?) — —1 does not occur. 

For the sake of brevity, let us denote the images of the left hand side and the 
right hand side of 1)26(1 on xp by LHS and RHS, respectively. 
Case (ai, (3) — [aj, (3) = 1. Then (rj/3, Uj) = (/? — a^, aj) = 2, so /3 = + Uj. Now 

RHS = Xa^ {Ti^p - mTj^a, ) + XpTj^a, ■ 

Comparison with the same expression but then j and i interchanged yields LHS. 
This leads to the equations Ti^p = mTj^aj and Tj^aj = Ti^^i ■ In view of the latter, 
and connectedness of the diagram there is an element z in Zq^"^ such that 

(29) T,,„, = z for aU i. 
Consequently, the former equation reads 

(30) T^^i3 = mz. 

By the requirement Ti^Q. = 1 in the hypotheses, we must have z — 1. 

Case (ai,/3) = (aj,/3) = 0. This gives 

RHS = Xaj{T,^i3 - mTj^php^,) + Xa^+aiTj^fshp^, + XaiT.^/jhpjhp^, 

and LHS can be obtained from the above by interchanging the indices i and j. 
Comparison of each of the coefficients of Xai, Xaj+ai, gives 

(31) Ti,j3hp,j = Tj^php,i if (q;j,/3) = (aj,/5) = and (aj,aj) = -l. 

Since the other cases come down to similar computations, we only list the results. 

Case (ai,/3) = 0, (aj,/3) = —1. Here we have 

RHS = Xa, [-mTi^php^i + T^./j+a^ hp^i) + x^^ {-mTj^php^i + T^^p) 

+Xai+aj (Tj^php^i) 

and 

LHS = Xa-im'^Ti^p + Tj,p - niTi^p+aj) + Xaj{-mTj^php.i - mTj^p+a^ 

+Tj.p+aj+ai) + Xai+aj{ — mTi^p + Ti^p+aj), 



which gives 
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Table 1. Equations for T^^p 





condition 


reference 





f3 — aj and i =/= j 




1 


P ^ ai 


(121 


TO 


(3 ^ ai+ aj 






[aj ,(3) — 1 and [ai ,aj) = 




Tj^p-ai-Cj + ITT-Ti^p-aj 


(ai,/3) = and (aj,l3) = 1 
and (ai, aj) = —1 


m 


Tj^P~ajhp^aj,i + mTi^p-aj 


{ai,l3) — —\ and (aj,(3) = 1 
and (on, aj) = —1 


m 


Tj,p-aihpj 


{a^,|3) = 1 and = 
and [ai, aj) — —1 





(32) Tijjj^aj = Tj^php^i + mTi^p, 

(33) Tj,/3+a^.+Q. = Ti^p + niTj^p+aj- 

Case (ofi,/?) = 0, (a^,/?) = 1. 

RHS ^ XaiT^,p-ajhp^i + Xa^i-mTj^php^i+Tijj) + Xa^+a.Tj^php^i 

and 
whence 

(34) Ti_;3 = rj,/3_aj_Q, + toTj_/3_q,^., 

(35) = T^^p_ajhp^^. 
Case (Q!i,/3) = 1, {aj,P) = —1. Now 

-R^S' = Xq. (Ti^p-aihp-aij) + Xaj (Ti^p — mTj^p-ai) + 2^ai+aj (Tj^p-on) 

and 

LiJS" = Xa, {m?Tijj - mTi,p+a, + Tj,/3) + Z^a^ {TjJ+ajhp+a^A " mTj^p^a,) 

-\-OLj {Tz,p+aj - mT.^p) 

whence 

(36) T,-_/3 = Ti^p^aihp-ai,j + mTj^p-ai, 

(38) Ti^p+aj = Tj^p^ai + mTi^p. 
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We now consider the coefficients of l^^ and of l^^ in the equations (Bl), (B2) 
for ai. We claim that, given l|28|l - H38|l . a necessary condition for the corresponding 
equations to hold is 

(39) Tk,a, =0 a k^j. 

To see this, note that, if A; 9^ j, the coefficient of l^"^ gives TkTj — TjTk which, 
applied to Xq^, yields (|^ . lik j, note 

TkTjXa^ = Tk{-mXa^ + Xa^+a,) = 

as Tfc Q,^_|_c^ = mz = mTj. by (|30|l . Now use the action of 

TjTkTj + TjTkTj + TjTkTj — TkTjTk + TkTjTk + TkTjTk 

on Xoij ■ We see only the middle terms do not vanish because of the relation above 
and so 

By considering the coefficient of Xa^ , which occurs only on the left hand side, we 
see that (EHl holds. 

A consequence of this is that TiTj = Q \i i ^ j. Now all the equations for the 
and coefficients are easily satisfied. In the noncommuting case of the 
first terms on either side are by the relation above and the other terms are as 
TjTk = 0. 

We have seen that, in order for i-^ at to determine a representation, the 
Ti^0 have to satisfy the equations H27|) - (|39|l . This system of equations, however, is 
redundant. Indeed, when the root in the index of the left hand side of (|32|l is set to 
7, we obtain (|36|l for 7 instead of j3. Similarly, is equivalent to H34|l . while H37() 
is equivalent to H35(l , and H38(l is equivalent to H34|l . Consequently, in order to finish 
the proof that Tabled contains a sufficient set of relations, we must show that 
and (|27|l follow from those of the table. These proofs are given in Lemmas 16.41 and 
16.61 below. 

It remains to establish that the matrices Uk are invertible. To prove this, we 
observe that the linear transformation af. + mcrfe — 1 maps V onto the submodule 
spanned by Xc^. and that the image of Xa^. under ak is Xqj./"^. This is easy to 
establish and will be shown in Lemma [6 . lUI below. □ 

Lemma 6.4. The equations in J^81}) are consequences oj the relations 0/ Tabled 

Proof. The equation says that Tk^phpj — Tj^fjhfj^k whenever (afc,/?) = {aj,(3) — 
and k ^ j. We prove this by induction on the height of (3. The initial case 
of P having height 1 is direct from (|39|) . Suppose therefore, ht(/3) > 1. There 
exists TO g such that (a„j,/3) = 1. If {armCtk) — (o^rmCtj) — 0, 

then, by the induction hypothesis and H18|) . Tkjj-a^hjs^j = Tk.f3~a,nh[j^a^,j — 
Tj^[3-a^hp-a„^,kTj.f}-a,„h(j,k, SO, applying H28|l twice, we find 

Tk,i3h0.j = h~l^^^Tk.p-a„,h0,j = h';;^^„^Tj,j3^a,„hi3^k = Tj,php^k, 

as required. 

Therefore, interchanging k and j if necessary, we may assume that j ^ to, whence 
k ^ m (as the Dynkin diagram contains no triangles). Now 5 = [3 — a,n — ctj and 
7 = (5 — Qffe are positive roots and (ak^S) — 1, so H28|l gives T„i^j — ha^^kTm,s, 
which, by induction on height, and (j22|l . leads to h~^ „^Tj^j = k^m^n^iJ^^lm = 
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Tm,sh'yjh^^^. Observing that, by straightforward application of the braid relations 
and the definition of /i^,fc, we also have 

we derive 

Tk,i3hf3,j = h~l,mTk,0-a„,h0j by ^ 

= Kl.m(T,^,+mn,s)hp,, by El 

= Tm,shj,jh~^^h[3,j + mTkjhjl^hf},j by the above and ((23 

= TrnjTrn,shi3,k + mTk^shplar^,khf3,k by the above 

= {Tm,s + mTj^p^a„Jh,3^k by 1(23) 

= T.^php.k, by 131 

as required. □ 



The relation H27|l is new compared to [7]- But it is superfluous. In order to see 
this, we first prove some auxiliary claims. 

Lemma 6.5. Let h, k be generators (or conjugates thereof) in the Hecke algebra 
zjf"^ . Then, for any t G Zq^"^ , 

(1) h-^t - tk-^ =ht- tk, 

(2) h-\t + h-Hk-'^)k = t + h-Hk-'^. 

Proof, (i). Expand the left hand side and use that z^^ = z + m for every conjugate 
of a generator. 

(ii). By (i), tk + h'^t = ht + tk~^. Multiplying both sides from the left by h'^ 
and pulling out a factor k at the right of the left hand side, we find the required 
relation. □ 



Lemma 6.6. The relation \21^ is a consequence of those of Tabled 

Proof. Suppose that the positive root (3 and the distinct nodes Z, i satisfy (a; , /3) = 
and i / /. We want to establish (|?7jl by induction on ht(/?). By Corollarv l6.7f il 
we know that Ti^fj = if i ^ Supp(/3), so we need only consider cases where 
i G Supp(/3). 

If ht(/3) = 1, then, by H29I) and H39() . Ti^p — and there is nothing to prove 
unless (3 = a^. In the latter case Ti^p = 1 and iTi^php^i = h~^ihai^i = 1, so l(77|l 
is satisfied. 

If ht(/9) = 2, then (3 = ai + aj for some j and Ti^p = mhy As ai is orthog- 
onal to both /3 and a^, it must be orthogonal to aj as well. Now ^Tijjhp^i = 
''^K^ iKi+aj ,1 — ^d~^ sY^ da^d^^ sj^ siSjdai — iTL, as required. 
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Case (j2Hl): there is a node j with (aj,/3) = 1 and {ai,aj) = 0. Then Ti^fj = 
KtjTi,l3~aj- If j ?^ ^ find 

= KtjKaT^,0-o.,hp_^^^i by dig and d 

= hai,jT^,i3-aj by induction 

= r,,;3. bylEHl) 
If j ~ Z, we find 

KliT^,(}h,i - /i;^>^^T,,^_„^/i0,, by CHI 

= KtlKlJKl/I'^.0-o^.-o.Ml by® 

= ^^'j^a.^aLT^^^/S-a.-a^/l/S-a.-aij by ^ and 1101) 

= KtjKti^i.l^-aj-o'i by induction 

= by apphed twice 

This ends Case 



Case H34(l : (a^,/?) = and there is a node j ^ i with (aj, /?) — 1. Tlicn 
If j 7^ Z, we find 

= h~^iTj^p^a,-ajhp^a,-aj,l + mh~^iTi^i3-ajhp-aj,l byl^) 

= Tjjj^a,~aj + mTi,i3^aj by induction 

= T,^0- by (El 

If j ~ Z, we claim 

(40) Ti^p = Ti^s + m{Tj^-^ + h'^^iTj^^h^]), 

where j — (3 — ai — aj — ai and where 6 = "f — aj are positive roots. For 

Ti,/3 = r,-,/3_a^_Q^ + mTi^^_a^ by (|S3I) 

= {Ti^s + mTj^^) + m;i-i;r,,0_„^._„, by ^ and (|2HJ 

Tls + mTj^^ + mh-f iTj.^h-^^^^ by ((23 

= Tij + mTj^^ + mh'^^iTj^jhpj. hy 

By H2U|) . we have hp^i = hp-aj-aij = hs^i, so, by induction we find h'^^ ^Ti^hp^i = 
Ti^shjl)hpj — Ti g. So the first summand of (|40|l is invariant under under simul- 
taneous left multiplication by h~^i and right multiplication by hp^i. The same 
holds for the second summand, m[Tj,j + h'^^ iTj,jhp\) by Lemma l6 . 51 applied with 
h = ha-. I, k = hpj, and t — Tj^^. Consequently H27|l holds for Ti,p in Case (|34|l . 

Case (|36|l : (ai,/3) — —1 and there is a node j ^ i with (ctj,/?) = 1. Then 

7i,/3 = Tj^p-a-hp-aj,i + fnTi^jj^oLj- Now h~^jTi,i3hp,i = h~^^i{Tj,f}^ajhp^aj.i + 



BMW ALGEBRAS OF SIMPLY LACED TYPE 



29 



If j ^ I, wc find 

h^^iTijjhp^i = h'^^i{Tj,j3^ajhi3^aj.i + rnTijj-aj)hi3,i by (Pill 

= Kti^3-.0-aj^l3-aj,ihp-a,,i + mh~'l^iTi^f3_ajh0_a^.i by ijTHI) and (jTHJl 
= Tj^p_ajhfi_aj,i + mTi^i3-aj by induction 

= T,,p. by (EH) 

If j ~ we claim 

(41) T,,p = Ti 

where ^ = (3 — aj — ai is a positive root. For 

Ti^p = Tj^p^ajhp^ajd + mTi^fi^aj by 

= Ti^^hy^jhf3_aj,i + 'mTj^^hp_a,,i + rnh^^jT^^^. by (jSEJ and |2Hll 

By Lemma 121 we have 

^ d^^ sj^ s'l^^ Sj SiSiSySidp = d^^sj^sf 
= d^^sisJ^s^^SiSiSjdp = d^^sisJ^SiSjdp 

Hence, using induction, we find for the first summand of (|4I|I 

proving that it is invariant under under simultaneous left multiplication by h~^i 
and right multiplication by /1/5./. 

The same holds for the second summand, rii{Tj .^hp_aj,i + fTi ^) as we shall 
establish next. First of all, note that h~^j — hpj by (|20() and that h^^i = hp^aj.i 
by ifTHl) . Moreover, by Corollarv l6.7r iii). Ti^^hjj — Tj^jh^^i. Substituting all this 
in the second summand, we obtain 

= m(Ti^^hi3,i + h'^jTi^^). 

Again, using Lemma 16.51 applied with h ~ ha.j, k — hp^i, and t = Ti^^, we find the 
required invariance. Consequently l|27|) holds for Tj ,3 in Case (I34II . 

Case (|35|) : (a^,/?) — 1 and there is a node j ^ i with {aj,/3) = 0. Then 
Ti,fs = Tj^/3_aihp^j- Now h~l,T,,i3h0,i = h'^jTj.p.a.hp^jhp^i. 
If j / I, we find 

KllT^,|3hf3^l = KliTj,f}~a,h^^jhpj by (123 

= KaTj,i3-a,hf3_a^^ih^^j by (0 and (HH) 

= Tj^p-aih'^^j by induction 

= by 
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If j ^ I, observe that = hp-a.-ajAhp^^^jhp^- in view of (CHJ, 

(|20|l . and p7|l . Also, /iq..; = /ia,,i by a double application of (|21|l . Therefore, 

h~^iTi,f3hp^i = h~^iTi^p^ai-a,h'^^ ^hg]hf3,i by twice 



^>-aiA^l.l3-a^-ajf^l3-a.-aj.if^P-a„lfT-pj by the above 

= Ti,i3-a,-ajh'p^^^ ihp^. by induction 

= Ti_/3. by twice 

□ 

Corollary 6.7. If the Ti^p £ Zq^^ satisfy the equations in Tabled then these obey 
the following rules, where ht(/3) stands for the height of p. 

(i) Tijj = whenever i ^ Supp(/3). 
(a) If {ai,(3) = 1, then T.^p = md'l s'^^ SiSpdp. 

(Hi) If {ai,(3) — {aj,(3) — and {ai,aj) = —1, then Ti^fjhisj = Tj^php^i. 

Proof (i) follows from by use of and Observe that, if i ^ Supp(/3) 

and (ttj, /3) = 1 for some j i, then j Supp(/3 — Uj). 

(ii) . By induction on ht(/3). The assertion is vacuous when ht(/3) = 1. Suppose 
ht(/3) = 2. Then Sj3 = SjSiSj for some node j adjacent to i in M. Therefore, 
md'lsp^SiSpdp = md~l SiSjSiSjdp = md^^ sj^ sj^ sj^ s.SjSiSjdp = 
m and, by (|30|l Tip — m, as required. 

Now suppose ht(/?) > 2. 

If J is a node distinct from i such that (a^, /?) = 1, then, necessarily, i 9^ j (for 
otherwise {ai,f3 — aj) — 2, so (3 = ai + aj, contradicting ht(/3) > 2). Now ^ 
applies, giving 

= /i-i,,T,,^-a. by® 

= md~lsJ^Sp^^^SiSp-ajSjdp by induction 

= md'^^Sp^SjSisJ^spdp by definition of 

— m,d~^Sp^SiSpdp, as SiSj — sjSt 

as required. 

Suppose I is a node distinct from i such that {ai,P) = and i ^ I. Then H35f) 
applies, giving 

Tj,/3 = Ti^p^aihp] by 

= md~^{sp^^^si)s0-aiidp-aidp^)sf^df3 by induction 

= md~^{sis~^s'[^)s^^siSj{siSisY^)dp by definition of d/3 and s/3 

= md~^ s~^ sj'^ SiS~^ siSjS~^ siSidp by the braid relation 

= md'^^ s^^ s^^ s^^ SiSis^^ SySiSidp by Lemma 

— md~^{s^^s^^s^^Si'^){siSiSjSiSi)dp by the braid relation 

— md'^^ Sp^ SiSpdp by definition of sp 
as required. 

(iii) . The equations are necessary as they appeared under □ 
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The proposition enables us to describe an algorithm computing the Ti^fs. 

Algorithm 6.8. The Hecke algebra elements T^^^ of Theorem l6.1l can be computed 
as follows by using Table 

(i) If i ^ Supp(/3), then, in accordance with set Ti^p = 0. 
From now on, assume i € Supp(/3). 

(ii) If ht(/3) < 2, Equations (|29|l and H30|) . that is, the second and third lines of 
Tabled determine T^^^. 

From now on, assume ht(/3) > 2. We proceed by recursion, expressing T^^^ 

as an Zq"-* -bilinear combinations of T^^^'s with ht(7) < ht(/3). 

(iii) If (ofi, 13) — 1, in accordance with Corollarv lB.Tr iil. set T^^^ — md^^ s~p^ SiSpdp. 
From now on, assume (ctj,/?) G {0, —1}. 

(iv) Search for a j e {1, . . . , n} such that (a^, Uj) — Q and (a-,-, [3) — \. If such a j 
exists, then /3 — e $ and (|28|) expresses 7^ ,3 as a multiple of Ti p^^j ■ 

(v) So, suppose there is no such j. There is a j for which (3 — aj is a root, so 
{aj, l3) — 1. As (ai, /?) 7^ 1, we must have i ^ j. According as (a^, /?) = or 
— 1, the identities (|34|l or 1)36(1 express Ti_fj as a Zg^"* -bilinear combination of 
Ti^f3-aj and some T,-,^ with ht(7) < ht(/3). 

This ends the algorithm. Observe that all lines of Table ^ have been used, with 
(|35|l implicitly in (iii). 

The algorithm computes a Hecke algebra element for each i, (3 based on Tabled 
showing that there is at most one solution to the set of equations. The next result 
shows that the computed Hecke algebra elements do indeed give a solution. 

Proposition 6.9. The equations of Table^have a unique solution. 

Proof. We will first show that the Hecke algebra elements Ti^p defined by Algorithm 
16.81 are well defined by the algorithm and then that they satisfy the equations of 
Tabled Both assertions are proved by induction on ht(/3), the height of (3. 

If P has height 1 or 2, Ti^p is chosen in Step (i) if /3 = aj with j ^ i and in Step 
(ii) otherwise. Indeed there is a unique solution. 

Now assume ht(/3) > 3. Suppose first that Ti^p is determined in Step (iii). This 
means that (a^,/?) = 1. This is unique as it is a closed form. 

We now suppose that Ti^p is chosen in Step (iv). This means there is a j for which 
(«!, aj) = and {aj,f3) = 1. We must show that if there are two such j the result 
is the same. Suppose there are distinct j and j' for which (aj , P) = {aj' ,/?) = ! and 
{aj,ai) — {aj',ai) = 0. Then by our definition Ti_fj ~ j,Ti_f3^a^, and we must 
show that Ti^p = h'^^ -Ti^p-ay If j ^ j' , then {(3 — aj, aji) = 2 and P — aj + aji 
has height 2. This means we can assume j 9^ j' . Then (j3 — aj,aj') = 1 and 
(/3 — aj',aj) = 1. In particular, P — aj — aji is also a root. Now apply H28|) 
and the induction hypothesis to see Ti^p-a, = ^,Ti^p^aj-a-, and Xi^p^a-, = 
h~ljTi,P-aj-a.,, and so by we find h'^^^T^^p-a^ = h'^^^ .,Ti^p^a^,- This shows 
the definitions are the same with either choice. 

We may now assume that Ti^p was chosen in Step (v). If j is the one chosen in 
Step (v), then Ti^p was chosen to satisfy or Suppose now that there is 

another index j' which was used in Step (v) to define Ti,p. For these the conditions 
are [aj , P) — {aj' , P) — 1 and {ai ,aj) — (a^ , a^' ) = — 1 . Clearly j 9^ j' for otherwise 
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there would be a triangle in the Dynkin diagram M. Therefore, {aj', (3 — Uj) — 1, 
and so (3 — aj — aji is a root. We distinguish according to the two possiblities for 

Assume first {ai, [3) — 0. Then, (a^, [3 — Uj — aji) = 2, and so P — oii + aj + aji . 
By using H34() . with either j or with j', we find T^^^ — m?, independent of the choice 
of j or j' . 

Next assume (a.;, f3) = —1. Then (a^, (3 ^ aj ~ aji) — I, so ^ = (3 — aj — aji — at 
is a root. We need to establish that the result of application of H3()|) to T,.^ does not 
depend on the choice j or j' . We do so by showing that the result can be expressed 
in an expression symmetric in j and j' . Observe that 7 is an expression symmetric 
in j and j'. The expression of T^.^ obtained by applying (|36|l to j is 

(42) Tj^p^ajhiS^ajA + mTijj-aj- 

By (|34ll ■ the second summand of the right hand side equals 
For the first summand of (|42|l we find 

Tj,l3-ajhp-ajA — h -,Tj ^p-aj --a jihfj-aj ,i by 

Expanding (|42|l with these expressions, we find by use of ha^ji = i,j (see 
= /i/3-aj,i (see and (|77jl . 

^a],j''^i,l^l,i^l3-aj,i + ™ {j^ a] .j'^^j ,1^13-01 j ,i + 7j',7) + "m^Ti^p-aj-a-, — 

Since /i^j and h^.j> commute, cf. (|16|) . the result is indeed symmetric in j and j'. 
This shows that the algorithm gives unique Hecke algebra elements T^^^. 

We now show that the relations of Tableman hold for T^^^ as computed by the 
algorithm. If the height of /3 is one or two the values are given by H39I) and H29|) of 
the table and none of the other relations holds as there are no applicable j. 

We consider each of the remaining relations, one at a time, and show that each 
holds by assuming the relations all hold for roots of lower height. 

If (aj,/3) = 1 the value of Ti^p is given in Step (iii). The relevant equations are 
(I28II and (|85|l . The proof of Corollarv lfi.yf ii'l shows that both equations are satisfied 
by the closed formula which is the outcome of our algorithm. 

We have yet to check and in which case {(3, 0;^) is or —1. Notice 
and (|35|l require (a^, f3) = 1 and do not apply here. In these cases Ti^p is chosen in 
Step (iv) or Step (v). 

Suppose first Ti^p was chosen by Step (iv) . In this case there is a j ' with [aji , P) — 
1, {ai,aji) = — 1. As Tip is determined by Step (iv) of the algorithm, Ti^p = 
yTi^p-a^i ■ We have already seen that this is independent of the choice of j' 
and so if there is another j for which {aj,0) = 1 with [ai^aj) — 1, (|28l) holds. To 
check (EH we suppose there is a j for which (a^,/?) = 1 with {ai,aj) = — 1. We 
must have j 7^ j', for otherwise we would again be in the height 2 case. In order to 
obtain (|34|l we must show that 
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As for the left hand side, (/3 — aj', aj) = 1 and (a^, ctj) = — 1, so by (|34|l . we have 

As for the right hand side, as (aj, aji) = 0, we can use (|28ll to obtain Tj^p-ai-aj — 
^al]''^j,l3-aj-ai-aj' ^^^^d Tijj-a^ = ft", j/Ti,/3_q^. _q^., , and SO the right hand side 
equals the left hand side if ha^ji — haij'- But this is (|23() . 

We have yet to consider the case (a^,/?) ~ —1, when Ti^p is chosen in Step (iv). 
Suppose j' is the choice used in Step (iv). As we saw in the case {ai,0) — 0, 
holds for any j with {aj,(3) = 1 and with {ai,aj) = by the uniqueness of the 
definition of Ti^p. We need to treat the case {aj,(3) — 1 with {ai,aj) — —1 and 
show H36|l holds. In particular we need to show 

Use on the left hand side to get 

On the right hand side use H28|l to get 

The needed equation will hold provided ha^j' — ha-^j' and hp^a.-aj, ,i — hp-aj.i- 
The first is and the second is ((TH|) . 

This shows that all the equations are satisfied if Ti^p is chosen in Step (iv). But 
if Ti^p was chosen in Step (v) we have already checked any two choices of j give the 
same answer for (|36|l and so this equation is satisfied also. We have now shown all 
the relations in Tabic ^ hold. □ 

At this point we have established the existence of a linear representation a of 
A on We need some properties of projections which have already arisen in 

|7j. In particular let fi = ml~^ei. The following lemma shows these elements are 
multiples of projections. 

Lemma 6.10. The endomorphisms uifi) ofV^^^ satisfy 

r (r2 + mri-l)a;a, lf{a^,(3) = 2, 

/.X _ I l^^XaiTi,p{hp,i + m + 1^^) if{ai,(3) = 0, 

^^^''"'^ ~ I l-'xo.^ (r,,^+„. + l-^T^.p) if (a„ (3) = -1, 

[ l^'^Xa^{Ti,p^a, + {m + l~'^)Tij) i/ (Ofi,/?) = 1. 

In particular, a{fi)xp G Xa.l^^ Z^\l^^] if (3 ^ Ui and <7{fi)Xa^ G Xq,.(— 1 + 

Proof. Suppose first (a^ , /?) = 2 in which case j3 = ai. Using the definition of a 
and gives (JiXa^ = l^^Xa^- Now cr{fi)xai — {l^^ + ml~^ — VjXa^- 

Suppose (ai,/3) — 0. Then aiXp = xphp^i + l~^XaiTi^p. Now afxp — xph'p ^ + 
l~^XaiTi^php^i + l~'^XaiTi^p. Evaluating a{fi) on x^. and using the Hecke algebra 
quadratic relation for hp^i gives that the coefficient of xp is 0. Adding the other 
terms gives l^^XaiTi,p[hp^i + m + l^^) as stated. 

Suppose {ai,l3) — —1. Now aiXp = xp+ai —mxp + l~^XaiTi^p. Applying ai again 
gives afxp = xp + l^^Xa,Ti^p+a,-m{xp+a^-mxp + l~^Xa,Ti^p) + l~'^XaiTi^p. Again 
adding gives the result. 
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If (ai,/3) = 1, (TiXp = xi3-a, + l~^Xa,Ti^p. Now ajxp ^ xp - mxp-a, + 
l~^XaiTijj^ai + l^^XaiTi^p. Adding and again using the quadratic relation gives 
the resuh. 

The final statement follows from the fact that the T^^-y and hp^i belong to Zq^^ 
(that is, there is no I involved). □ 

Proof of Theorem 16.11 In view of Proposition 16.31 we need only check (Dl), 
(Rl), (R2), and that a{eiej) — for i 7^ j. But (Dl) is just the definition. By 
Lemma 16.101 we know a{ei)xf3 is in the space spanned by Xq^. Now (Rl) follows as 
o'iXai = l~^Xai- ^or i 7^ J wc kuow a{eiej) = a{ejei). By Lemma |6.10l this is in 
Xq.Zq*'^ and also in Xo,jZq^\ and so it is 0. As for (R2) again (7(ei)xf3 is a multiple 

of Xai- Now (JjXa. = Xq.+q,^ — mXa^- LcmUia |6. 101 gives a{fi){Xai+aj — I^Xai) — 

{l~^{m + l^^)m — [P + ml~^ — l)m = mxa^ . Now scaling to get (T(ei) gives the 
result. We have shown that Theorem 16 . II holds . 

We now show how to construct irreducible representations of B which have I2 
in the kernel. 

Lemma 6.11. For each node i of M, we have a{z'f^)xa. = Xa^Z^^^ . 
Proof. For j and i adjacent nodes, the following computation shows 

By induction on the length of a path from i to /c in M, this gives 

(43) Cr{Wik)Xai = Xa^. 

Therefore, for j and k distinct nonadjacent nodes of M, 

X~'^a{w^ijw^ei)Xa, = '7{w^ij)Xak = Cr{w^i)ajXak = 0-iwki)Xakha,,,] = Xa.ha^j. 

As (t(z|"-') is generated by elements of the form (y^w^jwikei), it follows that 
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(j{zf'^)xai C XaiZ'^\ Note it follows from Lemma [6. 101 that x^^a[ei)xai — 

As for the converse, this follows from Lemma r3.8r ii'l. which implies that Zq"' is 
generated by ft-a^.i, for i r/^ k, i ^ k. (For, by definition, Zq"' is generated by C 
mod l2-) □ 

Suppose 9 is any representation of Zq, acting on a vector space U over K , where 
if = Q(r), or an algebraic extension thereof. Then we can form a representation of 
B on the vector space V U over K{1) which is the direct sum of vector spaces 
xpU where each is a vector space isomorphic to U. Let V be the representation 
space of Theorem 16.11 For each i define an action of ai on V (S>Zo U by letting 
elements of Zq act directly on U . In particular, if (a,,/?) = 0, 

then GiXpu = XjiQ(h0^i)u ^ l^^XaiQ^i.(i)u\ for (a^,/?) = 1 we have Oiixfiu) = 
xp-OLfU + l~^Xai0{Ti^p)u and if (a^,/?) = —1 we have GiXpu — xp+p^u — mxf3U + 
l~^Xai9{Ti^l3)u. This is a representation by Theorem l6.1l Denote it Fg. 

Lemma 6.12. If 9 is an irreducible representation of Zq^\ then the representation 
Tg is also irreducible. For inequivalent representations 9, 9' , the resulting represen- 
tations Tg and Tqi are also inequivalent. 
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Proof. Suppose Vi is a proper nontrivial invariant subspace of V U. We show 
first that cr(/i)Vi = for all nodes i of M. By Lemma ffi.lOl (T{fi)V ®Zo U is in 
,0iZ^°^)U which is in Xa-U. This means that a'{fi)Vi is in Xq.JJ. Suppose there 
is a node i with cr(/i)Vi nonzero. This means there is a nonzero element oi u G U 
such that Xq.u G Vi. In Lemma [6. Ill we have seen that zf^^Xa^ = Xoi^Zq^K Hence 
XaiO{ZQ^'')u = zI^-'xq. C Vi. But 9 is irreducible and so all of XaiU is contained in 

By Lemma Ffi. Ill Xa^U is in for all k. We show by induction on the height of 
a positive root ht(/?) that xpU is in Vi. Assume ht(/3) > 2. Choose a node j with 
/3 = rj{j3 — aj). By induction, X/s-ajU is in Vi. But for each u G U, the vector 
CjXp-a u is a sum of xpu and vectors already known to be in Vi and so x^U is in 
Vi. But this means all of V (E)Zo U is in Vi, contradicting that Vi is proper. This 
shows (j{fi)Vi = for each node i. 

As Vi is invariant, its image a{wp^jfj'uJp^j ^)Vi under a conjugate of (T{fi) is also 
trivial. We will derive from this that Vi is 0. To this end, choose an order on $+ 
that is consistent with height. For each /3 choose a node j{(3) in the support of (3. 
Notice that Lemma Ffi . 1 01 shows that the image of cr(/i) is in XaiZg^K Let L be the 
matrix whose rows and columns are indexed by in the fixed order and whose 
/?, 7 entry is the coefiicient of xp in )x~f. This means the 

entries are elements of 6'(Zq"''). As each <^{w^3~i(jj).fj{p)'w^^^ ^)Vi — 0, we have 
LVi =0. 

Observe that L can be viewed as a matrix with entries in by interpreting 

the entries from 6'(Zq°'') as submatrices over /sr[/~^]. We claim that L is nonsingular. 
By the Lawrence-Krammer action rules, the /3, 7 entry of L mod is readily seen 
to be the coefficient of a^aj;^) in <T{fj{f3)'w]fJ(j3) )x~f. If /3 = 7, then this coefficient 
is equal to —1 modulo and if /3 is less than 7 in the given order, then there 
is no summand Xa■^|^^ present in the expansion of (j{iUfj~j^) )xj and so the f3,j 
coefficient of L is 0. This means L modulo is lower-triangular with —1 on the 
diagonal, whence non-singular. 

Therefore, the equality LVi = implies Vi = 0. We conclude that there is no 
invariant subspace and the representation is irreducible. 

Finally, we argue that inequivalent 9 lead to inequivalent To. To this end we 
consider the trace of each element w^^zwikCi of Zi in Tg, where z is in Wk±. By 
Lemma Ifi. 101 the only contributions to the trace occur for vectors in Xa9{Zo), and, 
in view of Lemma 16.111 this contribution is m^^{l^^ + to — l^^) ti{9{d~^^da^.)). 
Since d~^^da^, for k a node of M and z G Wk±, span Zq over K{1), these values 
uniquely determine 9. □ 

With these results in hand we are now ready to show that the dimension of Ii / 12 
is at least the dimension we need for Theorem II .21 
Proof of Theorem Ol In Theorem EEl 

we have constructed irreducible repre- 
sentations Tg of B / 12 of dimension |$+| dim0 for any irreducible representation 9 
of Zq. Since Ji is not in the kernel of these representations, they are irreducible rep- 
resentations of /1//2. Moreover, Zq, being a Hecke algebra over Q(/, m) of spherical 
type, is semi-simple, so summing the squares of the dimensions of the irreducibles 
of Zq gives dim(Zo). Hence the dimension of /1//2 is at least |$+pdim(Zo). By 
Theorem 15 .fil this is also an upper bound for the dimension, whence equality. The 
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semisimplicity follows as B/Ii, being the Hecke algebra of type M, is semisim- 
ple, and the sum of the squares of the irreducible representations of /1//2 is the 
dimension of /i//2- 

To end this section, we observe that the usual Lawrence-Krammer representa- 
tion is the representation Tg, where 9 is the linear character of Zq determined by 
S{hi3^i) = r^^ for all pairs e x Af with {at, (3) = 0. 

7. Consequences and Conjectures 

This section gives some consequences of the main results of the previous sections, 
as well as some of our ideas about the general structure of BMW algebras. 

7.1. Global structure of BMW algebras. Indications for the validity of our 
theorems were first found by experimental computations in GBNP, However, 
the sheer size of the algebras involved makes the computations difficult. For in- 
stance, the dimension of /1//2 in -^(Eg) is equal to 41803776000. 

Nevertheless, some experimenting with -6(04) and knowledge of the classical 
BMW algebra i?(A„) lead us to conjecture that, if J is a coclique of M of size 
i > 1, then Ij is an ideal properly contained in li^i. 

If J and K are conjugate by an element w G W, then as we have seen in 
Proposition I4.2r ii'). the ideals Ij and Ik coincide. Computations in B of type 
D4 show that for J and K of size 2 but in distinct orbits, we find distinct ideals 
Ij = BejB, Ik = BckB. Also the pattern that, for each coclique J of size i, 

op 

we have Ij/li+i = BejB / li+i = DjZjDj /h+i for a suitable set Dj of coset 
representatives of the stabilizer of {rj \ j ^ J} va W and a subalgebra Zj of B 
isomorphic to a suitable subtype Cj of M . Thus, we expect that dim(/j//i_|_i) is a 
multiple of N"^ by the order of a Coxeter group of some subtype Cj of Af, where N 
is the length of the W^-orbit of {vj | j G J}. This would imply that the dimension 
of B be equal to 

Y,N^j\W{C.j)\. 
J 

Here J runs over the W-equivalence classes of cocliques in Af, including the empty 
set, with Cijj = M and Ai'g = 1, so that the contribution for J = equals \W\^ the 
dimension of B/Ji, the Hecke algebra of type M . 

The conjecture holds for i?(A„). Here W is known to have a single orbit on 
cocliques in M of any given size i G {1, . . . , [n/2]}; for J — {1, 3, . . . , 2i — 1}, 
the type Cj is the Coxeter type of the centralizer in W of {aj \ j G J}, that is, 
Cj = A„_2i, and 

dim(/,//,+i) = Nf{n + 1- 2i)! with N, = 

i X 

These formulas also hold for i = if we write Iq — B and A^o = 1- We then find 
dim(B(A„)) = J^i'^^^Mh/ h+i) = (2n + l)(2n - l){2n - 3) ■ • • 1, which is known 
from [T7| . 

Our conjecture also holds for _B(D4). In _B(D4), there are three ideals of the 
form Ij for J of size 2, namely for J = {1,3}, {1,4}, {3,4}. Each quotient /j/Ia 
has dimension Nj ■ 2, where Nj = 6. Thus Cj is of type Ai, rather than AiAi, 
the parabolic type of the centralizer of two orthogonal roots. This means that a 




BMW ALGEBRAS OF SIMPLY LACED TYPE 



37 



complication with respect to the type A„ occurs in that the type Cj is not just the 
full type of the centralizer of {aj \ j € J} in W . Similarly, iV{i 2,3} — 3, C{i^2,3} — 0, 
and J3 = ^{1,3,4} has dimension N'^^ 2 3} ' ^ ~ ^- -^'^ conclusion, dim(i3(D4)) = \W\ + 
7Vf|W^(A3)|+3x7V2^_3^|M^(Ai)| + 7V2^'_3^j|Vl/(0)| = 192 + 122.8 + 3-62-2 + 32 = 1569. 

The shrink of Cj for J of size 2 extends to all types D„ for n > 4. In i3(D„) 
(n > 5), there are two conjugacy classes, one of which has representative {n— 1, n}. 
In this case, or rather, in any case where J contains these two end nodes, the 
representation of i3(D„) on Ij factors through a representation of i3(A„_i). We 
prove this as follows. To begin, we can take J = {n — 1, n}. We claim that g„ acts 
precisely as gn-i- First of all (7„ej = l~^ej = 5„_iej. We proceed to show gnuej = 
gn-iuej by induction on the length of u G W{i....^„_i}. Without loss of generality, 
we may assume u G D„± n± (observe that n {1, . . . , rt — 1} = U {n — 1} in 

this case, so gnCiubej — ag^uejb for a,b € n-^ fl {1, . . . , But then, by known 
properties of the Coxeter group, we have either u — gn-2 or u ~ gn-2gn-ign-3gn-2- 
As all indices are in {n — 3, . . . , n}, the identity gnuej — gn-iuej can be verified 
in B{T)4) (after specialization to n = 4), where it is easily seen to hold. So in all 
cases, gn acts exactly like gn-i, proving that the i?(D„) representation on Ij factors 
through the quotient obtained by identifying and and so through a BMW 

algebra of type i3(A„_i). On the basis of observations hke these, we conjecture 
that the dimension of B(D„) is equal to (2" + l)(2n - 1)!! - (2"-i + l)n! 

7.2. Parabolic subalgebras and restrictions. Let J be a set of nodes of M. 
We will discuss Bj, the subalgebra of B generated by all gj with j G J. Clearly, 
there is a surjective homomorphism from B{J), the BMW algebra of type M\j onto 
Bj. We conjecture however, at least for M of spherical type, that this map is an 
isomorphism. It is an easy consequence of Theorem 11.21 that this assertion holds 
modulo I2, in the sense that Bj/{l2 D Bj) is isomorphic to the quotient of B{J) 
by its ideal h- 

The restriction of the generalized Lawrence-Krammer representation for B on 
V over Zo to Bj is easy to analyze. For a : M \ J ^ N, put <i>j^ = {/? G | 
C'/3,fc = flfc for fc G M \ J} and let Vj^a be the subspace of V generated by Xjj with 
/3 G <I>j^. Then it is easily seen from the Lawrence-Krammer action rules that Vj q 
is a i?j-invariant subspace of V ^ which is isomorphic to the Lawrence-Krammer 
representation of B{J), up to an extension of scalars. Moreover, the subspace 
Vj,a + Vjfl is _Bj-invariant for any choice of a. In view of Lemma IS.IUI the action of 
Bj on the quotient (Vj^a+Vj,o)/Kr,o factors through the Hecke algebra Bj/{Iir\Bj). 
We expect that the particular representations for Bj on (Vj.a + Vj,o)/K?,o can be 
found by combinatorics of the root system, similar to the case of type A„, discussed 
in [III. 

To see how this works in a specific example we consider _B(D„) with n > 5 and 
J = {2,3,..., n}, so we will consider the action of Bj on Vj.i for i = 0,1. Here 
<I>jQ is the set of roots Si ± for 2 < i < j < n and <f>^-^ is the set of roots 
Si ± Ej for 2 < j < n, where (ei)i<i<n is an orthonormal basis of Euclidean n- 
space. Notice Bj maps the span of {xfj \ P G ^^^^}^ which is Vj^Oj to itself by the 
construction for B{J) ^ i3(D„_i). Also the Hecke algebra Zq for J5(D„_i), which 
is (32) X (34, • • ■ , <7n), can be embedded into the Hecke algebra for i3(D„), which 
is {gi) X (53,34, ■ • ■ by mapping g2 to gi and fixing (34, . . . ,5„)- Furthermore, 
if Ores is restricted to Zq for Bj with this embedding, the resulting representation 
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of i?(D„_i) is Fe^^^. As mentioned above, the action of i3(D„_i) on the quotient 
vector space {Vj.i+Vj.o)/Vj.o factors through the Hecke algebra of type D„_i. The 
represententation then breaks into these two actions with the action on the quotient 
being a Hecke algebra action. The span Vj^i of the xp for (3 e ^^i, is not invariant 
but using semisimplicity there is an invariant subspace giving this representation. 
This gives a branching rule from B{Dn) to i3(D„_i). 

7.3. The Brauer algebra. Let E be the subring Q(a;)[^^] of Q(/,x). We conjec- 
ture that there is a subalgebra B^^-* of B defined over E containing a spanning set 
of B with the property that after transition modulo — 1) we obtain a monomial 
algebra whose basis can be described in terms of the root system of type M. For 
B of type A„ it is the well-known Brauer algebra, introduced in . We expect the 
conjectured basis [Jj DjWcjDj of B discussed in t|7.1l to be a monomial basis 
mod E for the Brauer algebra. Its elements should correspond to pictures, which 
consist of triples consisting of two sets of orthogonal roots, both M^-conjugate to 
{aj I j e J}, and an element of W(Cj), a Coxeter group in a quotient of the 
centralizer of J in T4^. This correspondence is well known for type A„. The basis of 
J1//2 found in Theorem II. 21 can be used to establish the validity of this conjecture 
for B/I2. 

7.4. Conclusion. For Coxeter diagrams that are not simply laced, we expect a 
natural BMW algebra to exist as well. For type B„, an approach is given in |12j . 
More generally, by means of a folding (p : M ^ M' of Coxeter diagrams, a BMW 
algebra of spherical type AI' could be constructed as the subalgebra of B{M) gen- 
erated by suitable products of gi for gi e Lp^^{a), one for each a £ M' , in much 
the same way the Artin group of type M' in embedded into the one of type M, 
see However, further research is needed to see if this definition is independent 
(up to isomorphism) of the choice of for fixed M' , as well as to find an intrinsic 
definition of this algebra. 

The BMW algebras of type A„ play a role in algebraic topology, in particular, 
in the theory of knots. The versions of spherical type ADE are related to the 
topology of the quotient space by W of the complement of the union of all reflection 
hyperplanes in the complexified space of the reflection representation of {W,R). 
After all, by [H], the Artin group A is the fundamental group of this space. A 
direct relationship, for instance, a deflnition of the BMW algebra in terms of this 
topology, would be of interest. 

Brauer algebras play a role in tensor categories for the representations of classical 
Lie groups, and the corresponding BMW algebras seem to play a similar role for the 
related quantum groups. It is conceivable that the new BMW algebras constructed 
here play a similar role for the tensor categories of representations of quantum 
groups for the other types. 
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